本文深入剖析了在遍历 LinkedList 时直接调用 remove() 导致元素遗漏的根本原因，指出索引错位、== 误用于字符串比较等关键错误，并提供两种安全、可复现的修复方案：修正版双循环与推荐的迭代器+HashSet 实现。
本文深入剖析了在遍历 linkedlist 时直接调用 `remove()` 导致元素遗漏的根本原因，指出索引错位、`==` 误用于字符串比较等关键错误，并提供两种安全、可复现的修复方案：修正版双循环与推荐的迭代器+hashset 实现。
你的原始方法看似直观，实则存在两个致命缺陷，直接导致输出 [a, c, x, c]（丢失了 b, y 等元素）：
? 核心问题解析
字符串比较错误：
if(ll.get(j) == x)使用==比较引用而非内容。Java 中字符串应始终使用.equals()判断逻辑相等。==在多数情况下返回false即使内容相同，造成去重失效或行为不可预测。-
边遍历边修改引发索引偏移：
- 外层
i从0开始，取x = ll.get(0)（即"a"）； - 内层
j从1开始遍历，当j=3时发现"a"并执行ll.remove(3)→ 原索引4的"a"前移到3，原索引5的"x"前移到4…… - 但
j随即自增为4，直接跳过了新位置3上的第二个"a"，更严重的是：每次remove()后链表长度减小，而j循环上限仍为旧size()，导致越界或漏检。 - 更隐蔽的是：你内层循环固定从
j = 1开始，而非j = i + 1—— 这意味着每次都在重复比对i=0时已处理过的头部元素，不仅低效，还因索引混乱加剧错误。
- 外层
✅ 方案一：修正双循环（理解原理，不推荐生产）
需同步维护当前有效长度，并在删除后回退 j 以重新检查新占据该位置的元素：
立即学习“Java免费学习笔记（深入）”；
public void removeDuplicates(LinkedList<String> ll) {
int size = ll.size(); // 缓存初始长度
for (int i = 0; i < size; i++) {
String x = ll.get(i);
for (int j = i + 1; j < size; j++) { // 从 i+1 开始，避免重复和自身比较
String s = ll.get(j);
if (s.equals(x)) { // ✅ 使用 equals()
ll.remove(j);
size--; // ✅ 更新有效长度
j--; // ✅ j-- 确保下轮检查新移入 j 位置的元素
}
}
}
}⚠️ 注意：此方案时间复杂度为 O(n²)，且
get(i)对LinkedList是 O(n) 操作，实际性能极差，仅用于教学理解。
✅ 方案二：迭代器 + HashSet（推荐，高效安全）
利用 Iterator.remove() 的安全性（唯一允许在遍历时安全删除的方式），配合 HashSet 记录已见元素：
public void removeDuplicates(LinkedList<String> ll) {
Set<String> seen = new HashSet<>();
Iterator<String> it = ll.iterator();
while (it.hasNext()) {
String s = it.next();
if (!seen.add(s)) { // add() 返回 false 表示已存在 → 重复
it.remove(); // ✅ 安全删除当前元素
}
}
}-
seen.add(s)原子性地添加并返回是否新增，一行代码兼具判断与记录； -
Iterator.remove()是专为遍历中删除设计的机制，完全规避索引问题； - 时间复杂度 O(n)，空间 O(n)，是标准、健壮、可读性强的工业级解法。
? 总结建议
-
永远不用
==比较字符串内容，这是初学者高频陷阱； -
禁止在 for-each 或普通 for 循环中直接调用集合的
remove()，除非使用Iterator.remove()； -
LinkedList的随机访问（get(i)）代价高昂，算法设计应优先考虑其addFirst()/removeLast()等 O(1) 特性； - 若仅需去重，
new LinkedHashSet(list)是最简洁的一行解（保持插入顺序），再转回LinkedList即可。
通过理解索引偏移的本质与 Java 集合的设计契约，你将不仅能修复此问题，更能规避未来大量并发修改类 bug。
