ArrayList删除元素时自动前移后续元素并置空末尾，遍历时需用迭代器remove()避免错位，批量删除优先用removeIf或removeAll，高频随机删除建议改用LinkedList等更合适结构。

Java 中 ArrayList 删除元素时，底层会自动处理数组元素的前移——你不需要手动操作，但理解其原理有助于写出更高效、安全的代码。

删除单个元素时自动前移

调用 remove(int index) 或 remove(Object o) 时，ArrayList 内部会把索引位置之后的所有元素依次向前复制一位，最后将末尾位置设为 null（避免内存泄漏）。

例如：

// 原数组：[A, B, C, D], size=4
list.remove(1); // 删除索引1处的B
// 内部操作：C→索引1，D→索引2，索引3置null
// 结果：[A, C, D, null], size=3

遍历时删除要避免索引错位

用普通 for 循环正向遍历并删除元素，容易跳过下一个元素，因为删除后后续元素前移，而循环变量仍自增。

Java Maven Common

Java Maven 项目审查工作流的通用输入处理。当 Java Maven 项目以 ZIP压缩包或 GitLab 仓库 URL 形式提供且需要...时使用。

下载

立即学习“Java免费学习笔记（深入）”；

• ❌ 错误写法（可能漏删）：

  for (int i = 0; i < list.size(); i++) {
      if (list.get(i).equals("target")) list.remove(i);
  }

• ✅ 正确做法之一：倒序遍历（索引不受影响）

  for (int i = list.size() - 1; i >= 0; i--) {
      if (list.get(i).equals("target")) list.remove(i);
  }

• ✅ 更推荐：使用迭代器的 remove() 方法

  Iterator<String> it = list.iterator();
  while (it.hasNext()) {
      if ("target".equals(it.next())) it.remove(); // 安全删除
  }

批量删除用 removeAll 或 removeIf 更高效

需要根据条件批量删除时，直接调用 removeIf(Predicate) 或 removeAll(Collection)，内部已优化为一次数组拷贝，比多次调用 remove() 少做多次前移。

例如：

// 一次性删除所有 null 或空字符串
list.removeIf(s -> s == null || s.isEmpty());
// 底层只做一次数组压缩，而不是逐个前移

性能注意：频繁删除建议换数据结构

ArrayList 的删除时间复杂度是 O(n)，因为每次都要移动后续元素。如果业务中存在高频随机位置删除，可考虑：

• LinkedList：删除节点是 O(1)，但随机访问慢（O(n)）
• ArrayDeque：适合头尾增删，不支持按索引删除
• 先标记再批量清理：如用布尔数组记录待删位置，最后一次性重构列表