1.底层数据结构:ArrayList底层采用Objec数组的形式实现(长度不足时会扩容),ArrayList源码:
LinkedList底层采用双向链表实现(jdk1.7之前是双向循环链表,之后改为双向链表),LinkedList源码:
2.线程安全性:ArrayList和LinkedList都是非线程安全,ArrayList和LinkedList都是非线程安全,因为它们的内部结构不是设计为并发操作的。这两种数据结构在设计时假设是单线程环境下使用的,他们实现时没有加入同步机制 。
3.插入和删除效率
ArrayList插入或删除元素时,时间复杂度取决于操作位置,因为其插入或删除第i个位置的元素时需要移动n-i个元素,平均情况下为O(n)。
LinkedList采用链表存储,因此使用其在头尾插入或删除时间复杂度只有O(1),但是选择在第i个位置插入或删除时,时间复杂度就为O(n)了。
4.内存占用空间
ArrayList在list结尾会预留一定的空间。
LinkedList空间花费主要体现在每个结点都需要存储当前结点的前驱和后继结点。
5.访问速度
ArrayList因为其底层是数组,因此可以通过下标直接访问随机元素,时间复杂度为O(1)。
LinkedList不支持随机访问,因为需要通过遍历链表来访问特定位置的元素,最坏情况下时间复杂度为O(n)。