一、List 集合概述

List 是 Java 集合框架中 有序、可重复 的接口，继承自 Collection，允许通过索引访问元素。其核心实现类包括 ArrayList、LinkedList 和 Vector，各有不同的底层结构和适用场景。

二、核心实现类详解

1. ArrayList

• 底层结构：动态数组（Object[]），支持自动扩容。

• 核心特性：

  • 访问效率：按索引访问快（时间复杂度 O(1)），适合随机访问。
  • 增删效率：尾部增删快（O(1)），中间增删慢（需移动元素，O(n)）。
  • 线程安全：非线程安全，多线程环境需手动同步（如 Collections.synchronizedList()）。
  • 内存占用：较低（仅存储数据，无额外指针开销）。

• 常用方法：

  ArrayList<String> list = new ArrayList<>();
  list.add("元素"); // 尾部添加
  list.add(1, "插入元素"); // 指定索引插入
  list.set(0, "替换元素"); // 替换指定索引元素
  list.get(0); // 获取索引元素
  list.remove(0); // 按索引删除
  list.remove("元素"); // 按值删除
  list.contains("元素"); // 判断是否包含
  list.size(); // 获取元素数量
  list.clear(); // 清空集合
  

• 遍历方式：

  • 普通 for 循环（适合随机访问）；
  • 增强 for 循环（简洁）；
  • forEach 方法（Lambda 表达式）。

• 适用场景：大量读操作、随机访问频繁，元素增删较少的场景（如数据展示、查询结果存储）。

2. LinkedList

• 底层结构：双向链表，每个节点存储数据及前后节点引用。

• 核心特性：

  • 访问效率：按索引访问慢（需遍历链表，O(n)），不适合随机访问。
  • 增删效率：首尾增删快（O(1)），中间增删只需修改指针（O(n)，主要耗时在遍历定位）。
  • 线程安全：非线程安全。
  • 内存占用：较高（需额外存储前后节点指针）。

• 特有方法（实现 Deque 接口，支持队列 / 栈操作）：

  LinkedList<String> list = new LinkedList<>();
  list.addFirst("首元素"); // 头部添加
  list.addLast("尾元素"); // 尾部添加
  list.getFirst(); // 获取首元素（空表抛异常）
  list.getLast(); // 获取尾元素（空表抛异常）
  list.peekFirst(); // 安全获取首元素（空表返回 null）
  list.peekLast(); // 安全获取尾元素（空表返回 null）
  list.removeFirst(); // 删除首元素（空表抛异常）
  list.removeLast(); // 删除尾元素（空表抛异常）
  list.pollFirst(); // 安全删除首元素（空表返回 null）
  

• 遍历方式：

  • 增强 for 循环（推荐）；
  • 迭代器 Iterator（支持边遍历边删除，避免并发异常）；
  • 逆序迭代器 descendingIterator()（从尾到头遍历）。

• 适用场景：频繁在首尾或中间位置增删元素的场景（如队列、栈、链表结构模拟）。

3. Vector（不推荐新项目使用）

• 底层结构：动态数组（Object[]），早期线程安全实现。

• 核心特性：

  • 线程安全：所有方法用 synchronized 修饰，保证多线程安全，但性能较低。
  • 扩容机制：默认初始容量 10，满容后扩容为原容量的 2 倍（ArrayList 为 1.5 倍）。
  • 功能：与 ArrayList 类似，但方法加锁导致单线程性能差。

• 常用方法：与 ArrayList 基本一致，额外支持 Enumeration 遍历（遗留接口）。

• 适用场景：需线程安全的多线程场景（现多被 ArrayList + Collections.synchronizedList() 或 CopyOnWriteArrayList 替代）。

三、三大实现类对比表

四、使用建议

1. 单线程场景：

   • 以查询为主、少量增删 → 优先 ArrayList（性能最优）。
   • 频繁增删（尤其是中间位置） → 选择 LinkedList。

2. 多线程场景：

   • 需线程安全 → 用 Collections.synchronizedList(new ArrayList<>()) 或 CopyOnWriteArrayList（并发包，读多写少时高效），避免使用 Vector（性能差）。

3. 遍历注意：

   • ArrayList 适合普通 for 循环（索引访问快）；
   • LinkedList 适合增强 for 或迭代器（避免索引遍历的性能损耗）；
   • 遍历时删除元素需用 Iterator.remove()，避免 ConcurrentModificationException。