ArrayList和LinkedList的内部实现;它们的区别和优缺点。

a.ArrayList:内部是数组实现的,因为是利用数组下标进行元素的访问,所以随机访问的速度特别快。因为是数组,所以ArrayList初始化大小是10,插入新元素的时候,会判断是否需要扩容,扩容的步长是原容量的0.5倍,扩容方式是利用数组的复制,因此有一定的开销。 b.LinkedList:内部是双向链表实现的,LinkedList有一个内部类作为存放元素的单元,里面有三个属性,用来存放元素本身
相关文章
相关标签/搜索