
本文深入剖析了在遍历 LinkedList 时直接调用 remove() 导致元素遗漏的根本原因,指出索引错位、== 误用于字符串比较等关键错误,并提供两种安全、可复现的修复方案:修正版双循环与推荐的迭代器+HashSet 实现。
本文深入剖析了在遍历 linkedlist 时直接调用 `remove()` 导致元素遗漏的根本原因,指出索引错位、`==` 误用于字符串比较等关键错误,并提供两种安全、可复现的修复方案:修正版双循环与推荐的迭代器+hashset 实现。
你的原始方法看似直观,实则存在两个致命缺陷,直接导致输出 [a, c, x, c](丢失了 b, y 等元素):
? 核心问题解析
字符串比较错误:
if(ll.get(j) == x)使用==比较引用而非内容。Java 中字符串应始终使用.equals()判断逻辑相等。==在多数情况下返回false即使内容相同,造成去重失效或行为不可预测。-
边遍历边修改引发索引偏移:
Build Java agent transport gateways with Atmosphere下载使用Atmosphere构建通过WebSocket、SSE、gRPC、WebTransport、MCP、A2A和AG-UI流传输的JVM代理网关,并带有治理钩子。
- 外层
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 以重新检查新占据该位置的元素:
get(i)
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










