本文深入剖析了在遍历 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 以重新检查新占据该位置的元素：
public void removeDuplicates(LinkedList<string> ll) {
int size = ll.size(); // 缓存初始长度
for (int i = 0; i <blockquote><p>⚠️ 注意：此方案时间复杂度为 O(n²)，且 <code>get(i)</code> 对 <code>LinkedList</code> 是 O(n) 操作，实际性能极差，仅用于教学理解。</p></blockquote>
<h3>✅ 方案二：迭代器 + HashSet（推荐，高效安全）</h3>
<p>利用 <code>Iterator.remove()</code> 的安全性（唯一允许在遍历时安全删除的方式），配合 <code>HashSet</code> 记录已见元素：</p>
<pre class="brush:php;toolbar:false;">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(); // ✅ 安全删除当前元素
}
}
}</string></string></string>
-
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。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
