本文详细探讨了ArrayList和LinkedList这两种常用List数据结构的异同，包括它们的实现原理（动态数组 vs 双向链表）、操作效率（插入删除与查询）、适用场景（如作为栈和随机访问性能）等，帮助理解两者在实际编程中的选择策略。
ArrayList与LinkedList的异同之处
同：
1、 都是List的子类。
2、 数据都是有序的。
3 、允许元素重复。
异：
1、 arrayList是动态数组，是一个连续的空间；LinkedList是双向链表，空间不是连续的。
2、 插入或删除元素，arrayList都会影响后面元素的位置，LinkedList只需要在在指定的位置进行插入或者删除就好。
3、 arrayList查询速度比LinkedList快。
4、 LinkedList可以用作栈。
5、 在随机访问，ArrayList优于LinkedList。ArrayList随机访问时间复杂度为O(1),LinkedList随机访问时间复杂度为O(n)
扫一扫
794
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
