简述JAVA中ArrayList和LinkedList的区别

[问答题]

迷茫的漂

LinkedList 插入，删除都是移动指针效率很高；查找需要进行遍历查询，效率较低。
LinkedList比ArrayList更占内存，因为LinkedList为每一个节点存储了两个引用，一个指向前一个元素，一个指向下一个元素。

ArrayList是可改变大小的数组，而LinkedList是双向链接串列

在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动；而在LinkedList的中间插入或删除一个元素的开销是固定的

ArrayList的空间浪费主要体现在在list列表的结尾会预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗比ArrayList更多的空间（因为要存放直接后继和直接前驱以及数据）。
---------------------
作者：striveb
来源：CSDN
原文：https://blog.csdn.net/striveb/article/details/82593768
版权声明：本文为博主原创文章，转载请附上博文链接！

发表于 2019-03-03 23:28:25 回复(0)