LinkedHashSet通过内部双向链表维护插入顺序，结合HashMap实现去重与有序。①添加元素时存入哈希表保证唯一性，同时链接到链表末尾；②遍历时按链表顺序返回，确保输出顺序与插入顺序一致；③去重依赖equals和hashCode方法，重复元素仅保留首个；④适用于需去重且保留顺序的场景，如用户操作记录、配置加载等；⑤相比HashSet无序、TreeSet按排序规则，LinkedHashSet在接近HashSet性能下提供确定的插入顺序，是去重保序的理想选择。
在Java中，LinkedHashSet 是一个非常实用的集合类，它结合了 HashSet 的去重特性和 链表 的顺序维护能力。当你既希望去除重复元素，又需要保留元素的插入顺序时，LinkedHashSet 是理想选择。
LinkedHashSet 如何保持插入顺序
LinkedHashSet 内部基于 HashMap 实现，但它额外维护了一个双向链表，用来记录元素插入的顺序。每次添加元素时，除了将其放入哈希表以保证唯一性外，还会将该元素链接到链表末尾。因此遍历时，元素会按照插入顺序返回。
与 HashSet 不同，HashSet 遍历顺序是不确定的；而 LinkedHashSet 能确保你看到的顺序就是你插入的顺序。
去重机制：自动避免重复元素
LinkedHashSet 继承了 HashSet 的去重能力，判断重复依据是元素的 equals() 和 hashCode() 方法。如果两个对象相等（equals 返回 true），即使它们是不同引用，也只会保留第一次插入的那个。
立即学习“Java免费学习笔记（深入）”；
例如：
Set
System.out.println(set); // 输出：[apple, banana, orange]
可以看到，"apple" 只保留一次，并且整体顺序与原始列表一致。
实际应用场景举例
以下是一些适合使用 LinkedHashSet 的典型场景：
- 去重并保留用户操作顺序：比如记录用户最近访问的页面 URL，既要避免重复，又要按访问时间排序展示。
- 配置项去重加载：读取配置文件中的任务列表，可能有重复条目，需按定义顺序执行。
- 结果集预处理：从数据库或API获取数据后，过滤重复项同时保持原有顺序。
代码示例：手动添加元素并观察行为
SetorderedSet.add(3);
orderedSet.add(1);
orderedSet.add(4);
orderedSet.add(1); // 重复，不会加入
System.out.println(orderedSet); // 输出：[3, 1, 4]
与其它集合的对比
理解 LinkedHashSet 的优势，可以通过与其他 Set 实现对比：
- HashSet：查找快、去重好，但不保证顺序。
- TreeSet：能排序，但排序依据是自然顺序或比较器，不是插入顺序，且性能略低。
- LinkedHashSet：插入顺序 + 去重，性能接近 HashSet，仅略微增加内存开销用于维护链表。
基本上就这些。如果你需要一个既能去重又能记住“谁先来”的集合，LinkedHashSet 是简单高效的解决方案。
