ArrayList

作者: 斐小洛 | 来源:发表于2019-03-05 15:34 被阅读0次

ArrayList原理:

动态数组: Object[] elementData

扩容:

0.5倍,采用System.arrayCopy() 拷贝到新的数组

缩容:

可以显式调用trimToSize() 来缩小elementData数组的大小,避免扩容后由remove,或者一次扩容0.5倍导致的空间浪费

相比LinkedList区别:

ArrayList的add(e),get(i), set(i, e)操作较快

LinkedList的remove(i), remove(e), add(i, e)操作较快

相关文章

网友评论

      本文标题:ArrayList

      本文链接:https://www.haomeiwen.com/subject/xhcouqtx.html