-
**底层数据结构**：ArrayList基于动态数组实现，内部维护一个Object数组，默认初始容量为10，当元素数量超过当前容量会自动扩容
-
**随机访问效率高**：基于数组，ArrayList通过索引访问元素，时间复杂度为O（1）
-
**插入和删除效率低**：在中间或开头插入/删除元素时，需要移动后续元素，时间复杂度为O（n)
-
**适合随机访问**：对于频**繁随机访问元素**的场景，ArrayList性能更好
LinkedList
-
**底层数据结构**：LinkedList基于双向链表实现，每个节点包含数据元素和指向前后节点的引用
-
**插入和删除效率高**：在任意位置插入/删除元素时，只需要调节相邻节点的引用，时间复杂度为O(1)
-
**顺序访问效率低**：由于基于链表，不能随机访问，需要从头到尾开始遍历，时间复杂度为O（n)
-
**适合频繁插入和删除**：对于频繁插入和删除的场景，效果更好
特殊情况
头插法插入数据：
AarrayList需要将元素依次向后移动，时间复杂度为O(n);
LinkedList只需要调整指针,时间复杂度为O（1）
**<u>*尾插法*</u>**插入数据：
ArrayList在尾部插入元素的时间复杂度为 O（1）
LinkedList在尾部插入元素也是O（1）
两者尾插法 都一样的效率
相同
-
不同步
-
线程不安全
-
但是效率高