linkedhashset 能在去重的同时保留插入顺序，因其底层基于 linkedhashmap，既用哈希表实现 o(1) 查找，又通过双向链表记录插入顺序；而普通 hashset 依赖无序的 hashmap，故不保证顺序。

LinkedHashSet 能在去重的同时保留元素插入顺序，靠的是底层用 LinkedHashMap 实现——它既具备 HashSet 的快速查找（哈希表结构），又通过双向链表维护插入时的先后关系。

为什么 LinkedHashSet 能记住插入顺序

普通 HashSet 底层是 HashMap，而 HashMap 不保证遍历顺序；LinkedHashSet 底层是 LinkedHashMap，后者在哈希表基础上额外维护了一条双向链表，把每次 put 的节点按插入顺序串起来。所以迭代时，它沿着链表走，自然还原插入轨迹。

• 每个元素只存一份，重复添加会被忽略，实现去重
• 新元素总被加到链表尾部，老元素位置不变
• 遍历时调用 iterator() 返回的是链表顺序的迭代器，不是哈希桶顺序

和 ArrayList + 手动去重比有什么优势

如果用 ArrayList 存数据、每次 add 前检查 contains，时间复杂度会升到 O(n²)；而 LinkedHashSet 的 add 平均是 O(1)，查重+插入一步到位，尤其适合数据量大或频繁添加的场景。

• 自动去重：不用写 if (!list.contains(e)) list.add(e)
• 顺序稳定：即使中间有重复，后续新元素仍接在最后
• 支持 null：和 HashSet 一样，最多存一个 null 元素

实际使用要注意的细节

顺序只反映“首次成功添加”的时间点。如果某个对象先加入，之后又被修改（且影响 equals/hashCode），再重新 add，可能因哈希值变化导致行为异常——这不是 LinkedHashSet 的问题，而是违反了 Set 的契约：元素在加入后不应改变参与 equals/hashCode 计算的字段。

• 确保元素类正确重写了 equals 和 hashCode
• 避免在加入集合后修改影响哈希值的属性
• 遍历时不要假设顺序等于“最新更新顺序”，它只是“首次插入顺序”

替代方案对比：什么时候该选别的集合

如果需要按访问顺序（最近访问在前/后）排序，可用 LinkedHashMap 的 accessOrder 模式，但 LinkedHashSet 不支持；如果要去重但顺序不重要，HashSet 更省内存；如果必须保持可变顺序（比如按某种业务规则动态调整），就得用 List 配合外部逻辑。

• 要插入顺序 + 去重 → 选 LinkedHashSet
• 要访问顺序 + 去重 → 自己封装 LinkedHashMap
• 只要去重、不care顺序 → HashSet 更轻量
• 要顺序、允许重复、需随机访问 → ArrayList 更合适