ArrayList 和 LinkedList区别以及 ArrayList集合知识点总结

最新推荐文章于 2025-06-26 14:21:53 发布

洞玄之

最新推荐文章于 2025-06-26 14:21:53 发布

阅读量1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java集合文章标签：集合

本文链接：https://blog.youkuaiyun.com/hefenglian/article/details/81224542

本文详细分析了ArrayList与LinkedList的区别，包括它们的底层实现、随机访问、插入删除元素的效率、扩容机制以及线程安全性。ArrayList基于动态数组，适合索引操作，而LinkedList基于双向循环链表，更适合指定位置的插入和删除。同时，文章总结了ArrayList的常用操作，如get()、add()、remove()等，以及ArrayList的扩容和增长策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ArrayList和LinkedList的区别，各个基本操作的复杂度是多少，方法是什么，ArrayList的底层结构是什么，如果数组容量不够怎么办，扩容之后get的复杂度是多少…
这里写图片描述
**答：**ArrayList与LinkedList都是List接口的实现类， List是一个接口又继承了Collection接口。

ArrayList: get() 、add()、remove()
LinkedList: 独有方法addFirst()、addLast()、getFirst()、getLast()、removeFirst()、removeLast()

区别：

1、底层实现角度。
ArrayList：是基于动态数组的数据结构；名称是elementData，类型是Object[]，所以ArrayList里面可以存放任意类型的元素
LinkedList：是基于双向循环链表的数据结构

2、随机访问（索引）元素角度。get
ArrayList：数据存储是连续的，因此支持用下标来访问元素get(int index)，直接返回index位置上的元素，随机访问元素速度快 O(1)
LinkedList：需要通过for循环进行查找，虽然LinkedList已经在查找方法上做了优化，比如index < size / 2，则从左边开始查找，反之从右边开始查找，但是还是比ArrayList要慢。 O(N)

3、插入，删除元素角度。 Add remove
ArrayList：想要在指定位置插入或删除元素时，主要耗时的是System.arraycopy动作，会移动index后面所有的元素，从而会重新调整索引顺序,调整索引顺序会消耗一定的时间，所以速度上就会