首页 > 试题广场 >

简述JAVA中ArrayList和LinkedList的区别

[问答题]
简述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)
linklist 可以看成链表双向
Arraylist就是动态数组
对比,查询,插入。等
发表于 2020-09-24 14:18:29 回复(0)
LinkedList 是一个双向数据链结构
发表于 2020-04-08 10:00:19 回复(0)