Java List接口与ArrayList实现基础

不能直接 new List()，因为List是接口，Java不允许实例化接口；必须使用其实现类如ArrayList，推荐写法为List list = new ArrayList()。

为什么不能直接 new List()

因为 List 是接口，不是具体类，Java 不允许实例化接口。常见错误是写 new List()，编译直接报错：Cannot instantiate the type List。必须用它的实现类，最常用的是 ArrayList。

实际开发中，推荐面向接口编程：用 List 声明变量，但用 ArrayList 构造对象——这样既保持灵活性，又避免强耦合。

• List list = ne

  

  w ArrayList(); ✅ 推荐写法
• ArrayList list = new ArrayList(); ⚠️ 可用但限制后续替换（比如换成 LinkedList）
• List list = new List(); ❌ 编译失败

ArrayList 的初始容量与扩容机制

新建 ArrayList 时，默认构造函数会创建一个空数组，首次添加元素才初始化为长度 10 的数组；如果提前知道大概元素数量，建议传入初始容量，避免多次扩容带来的数组复制开销。

扩容规则是：当容量不足时，新容量 = 旧容量 × 1.5（即 oldCapacity + (oldCapacity >> 1)），然后拷贝原数组。频繁 add 可能触发多次扩容，影响性能。

• 小数据量（
• 明确知道要存 500 个元素，写 new ArrayList(512) 比 new ArrayList() 更稳
• 扩容是内部行为，无需手动干预，但要注意 ensureCapacity() 可预分配空间

add()、get()、remove() 的时间复杂度差异

ArrayList 底层是动态数组，所以不同操作成本不同：

• add(E e)：平均 O(1)，末尾插入快；但扩容时是 O(n)
• get(int index)：O(1)，靠数组下标直接访问
• remove(int index)：O(n)，删除后需把后面所有元素前移
• remove(Object o)：O(n)，先遍历查找再移除，最坏情况扫描全表

如果业务频繁按索引删除或在中间插入，ArrayList 就不是最优选——考虑 LinkedList 或重构逻辑（比如用标记删除代替真实移除）。

遍历时修改集合的 ConcurrentModificationException 怎么避

直接用 for-each 或普通 for (int i = 0; i 循环中调用 list.remove()，几乎必抛 ConcurrentModificationException。这不是线程问题，而是 ArrayList 的 fail-fast 机制检测到结构被意外修改。

安全做法只有两种：

• 用迭代器的 remove() 方法：

  Iterator it = list.iterator();
  while (it.hasNext()) {
      String s = it.next();
      if (s.startsWith("tmp")) {
          it.remove(); // ✅ 安全
      }
  }

• 收集待删元素，循环结束后批量移除：

  List toRemove = new ArrayList<>();
  for (String s : list) {
      if (s.length() == 0) toRemove.add(s);
  }
  list.removeAll(toRemove); // ✅ 安全

别用 list.remove() 在 for-each 里删，也别以为加个 synchronized 就能绕过——fail-fast 是单线程检测，跟并发锁无关。