Java面试题总结-ArrayList和LinkedList的区别

妖狐艹你老母 2023-09-27 23:28 119阅读 0赞

ArrayList和LinkedList都实现了List接口，并且两者都不是线程安全的。他们有以下的区别：

（1）首先，最最本质的区别是：ArrayList内部使用的是动态数组来存储元素，而LinkedList内部使用的是双向链表来存储元素。

（2）ArrayList是基于索引的数据接口，他的底层是数组。他可以进行O（1）时间复杂度对元素进行随机访问。

LinkedList是以元素列表的形式存储他的数据，每一个元素都和它的前一个和后一个元素链接在一起，在这种情况下，查找某个元素的时间复杂度是O（n）。

（3）LinkedList比ArrayList更占内存，因为LinkedList的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。

(4) 对于删除和插入操作，LinkedList优于ArrayList，因为当元素被添加到LinkList任意位置的时候，不需要像ArrayList那样去更新索引

（5）LinkedList不仅实现了list接口，还实现了Deque接口，是基于链表的栈或者队列，与之对应的是ArrayDeque基于数组的栈或者队列

拓展：

ArrayList的扩容机制的浅分析：

![f3f033df66b44c9f89a3e1527515e81a.png][]

通过分析源码，我们可以看到在ArrayList有一个无参的构造方法为elementData赋值了一个默认的空数组 DEFAULTCAPACITY\_EMPTY\_ELEMENTDATA。也就是说，使用了无参构造函数初始化ArrayList后，它的数组容量为0。

当后面调用add（）进行添加操作时，将会给数组分配默认的初始容量为10

![3426f85a70a04afbabcbb131eb2bae64.png][]

![913c8ca269aa46a184d1385f6351e27d.png][]  
————————————————  
版权声明：本文为CSDN博主「ailigei」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。  
原文链接：https://blog.csdn.net/m0\_56642224/article/details/128275962

[f3f033df66b44c9f89a3e1527515e81a.png]: https://img-blog.csdnimg.cn/f3f033df66b44c9f89a3e1527515e81a.png
[3426f85a70a04afbabcbb131eb2bae64.png]: https://img-blog.csdnimg.cn/3426f85a70a04afbabcbb131eb2bae64.png
[913c8ca269aa46a184d1385f6351e27d.png]: https://img-blog.csdnimg.cn/913c8ca269aa46a184d1385f6351e27d.png