ArrayList 与 LinkedList 的区别

ArrayList 与 LinkedList 的核心区别

在 Java 中，ArrayList和LinkedList是两种常用的列表实现，它们在底层结构、性能特性和适用场景上有显著差异。以下从多个维度详细对比：

1. 底层数据结构

2. 性能特性对比

3. 扩容机制

• ArrayList：
  初始容量为 10，扩容时新容量为原容量的1.5 倍（oldCapacity + (oldCapacity >> 1)）。
  扩容需复制数组，开销较大。

• LinkedList：
  无需预分配容量，通过指针动态添加节点，无扩容开销。

4. 线程安全性

• 两者均非线程安全。
  若需线程安全，可通过以下方式：

  java

  // ArrayList线程安全包装
  List<String> safeArrayList = Collections.synchronizedList(new ArrayList<>());
  
  // LinkedList线程安全包装
  List<String> safeLinkedList = Collections.synchronizedList(new LinkedList<>());
  

  
  或使用CopyOnWriteArrayList（适用于读多写少场景）。

5. 适用场景

6. 代码示例对比

java

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;

public class ListComparison {
    public static void main(String[] args) {
        // ArrayList示例
        List<String> arrayList = new ArrayList<>();
        arrayList.add("A");           // 尾部插入快
        arrayList.add(0, "B");        // 头部插入需移动元素，慢
        String element = arrayList.get(1);  // 随机访问快

        // LinkedList示例
        LinkedList<String> linkedList = new LinkedList<>();
        linkedList.addFirst("C");     // 头部插入快
        linkedList.addLast("D");      // 尾部插入快
        linkedList.removeFirst();     // 头部删除快
    }
}

7. 总结对比表

8. 面试常见问题

1. 为什么 ArrayList 随机访问快？
   答：数组在内存中连续存储，通过索引可直接计算内存地址（偏移量）。

2. 为什么 LinkedList 插入删除快？
   答：插入 / 删除仅需修改指针，无需移动元素（但需先定位节点，时间复杂度仍为 O (n)）。

3. ArrayList 的扩容机制是什么？
   答：初始容量 10，扩容时新容量为原容量的 1.5 倍，通过Arrays.copyOf()复制数组。

4. 如何选择 ArrayList 和 LinkedList？
   答：根据访问和修改操作的频率选择。若随机访问多，选 ArrayList；若频繁在头部 / 中间插入删除，选 LinkedList。

总结

• ArrayList适合随机访问频繁、尾部增删较多的场景，牺牲部分插入性能换取高效的随机访问。
• LinkedList适合频繁头部 / 中间增删、需双端队列操作的场景，牺牲随机访问性能换取灵活的插入删除。
  在实际开发中，需根据具体业务场景权衡选择，避免因误用导致性能问题。