3. ArrayList与LinkedList的区别

---

话不多说，咱们直接进入正题。

区别主要体现在四个方面：

1. 底层数据结构
2. 效率
3. 空间
4. 线程是否安全

1. 底层数据结构

• ArrayList：基于动态数组实现

• LinkedList：基于双向链表实现

2. 操作数据的效率

• ArrayList按照下标查询的时间复杂度O(1)【内存是连续的，根据寻址公式】，LinkedList不支持下标查询
• 查找(未知索引): ArrayList需要遍历，链表也需要遍历，时间复杂度都是O(n)
• 新增和删除
  • ArrayList尾部插入和删除，时间复杂度是O(1);其他部分增删需要挪动数组，时间复杂度是O(n)
  • LinkedList头尾节点增删时间复杂度是O(1)，其他都需要遍历链表，时间复杂度是O(n)

3. 内存空间占用

• ArrayList底层是数组，内存连续，节省内存
• LinkedList 是双向链表需要存储数据，和两指针，更占用内存

4. 线程安全

• ArrayList和LinkedList都不是线程安全的
• 如果需要保证线程安全，有两种方案：
  • 在方法内使用，局部变量则是线程安全的
  • 使用线程安全的ArrayList和LinkedList（加锁），如下

List<Object>syncArrayList = Collections.synchronizedList(new ArrayList<>());
List<Object>syncLinkedList = Collections.synchronizedList(new LinkedList<>())

---

日子像片沉默的土壤
努力是深埋的种在蕴藏
虽一时无华
但待春归时
必绽芳华吐蕊展锋芒