LinkedHashSet通过双向链表维护插入顺序，结合哈希表实现唯一性和有序性。1. 底层使用LinkedHashMap，添加元素时同步更新链表；2. 遍历顺序与插入顺序一致，重复元素不改变顺序；3. 适用于去重且需保持顺序的场景，如标签处理、简易LRU缓存；4. 非线程安全，多线程需外部同步。示例中apple、banana、cherry按序输出，重复添加apple不影响顺序。
在Java中，LinkedHashSet 是一个非常实用的集合类，它结合了 HashSet 的快速查找性能和链表对插入顺序的维护能力。与普通的 HashSet 不同，LinkedHashSet 能够保持元素的插入顺序，这使得它在需要有序且唯一性的场景下特别有用。
LinkedHashSet 如何保持插入顺序
LinkedHashSet 内部通过维护一个双向链表来记录元素的插入顺序。它继承自 HashSet，但使用了一个特殊的 LinkedHashMap 作为底层数据结构。每当有新元素被添加时，除了将其放入哈希表以保证唯一性外，还会将其追加到链表末尾。
这意味着：
- 遍历时元素的返回顺序与插入顺序完全一致
- 重复添加已存在的元素不会改变原有顺序
- 删除元素时，链表中的对应节点也会被移除，后续遍历不再出现
基本使用示例
下面是一个简单的代码示例，展示 LinkedHashSet 如何保留插入顺序：
立即学习“Java免费学习笔记（深入）”；
Set<String> linkedHashSet = new LinkedHashSet<>();
linkedHashSet.add("apple");
linkedHashSet.add("banana");
linkedHashSet.add("cherry");
linkedHashSet.add("apple"); // 重复元素，不会重新插入
for (String fruit : linkedHashSet) {
System.out.println(fruit);
}
// 输出：
// apple
// banana
// cherry
可以看到，尽管 "apple" 被添加了两次，但只保留一次，并且输出顺序与插入顺序一致。
应用场景与使用技巧
LinkedHashSet 特别适合以下几种情况：
- 去重并保持原始顺序：比如处理用户输入的标签、URL 参数去重等
- 缓存最近使用的项：配合手动移除和重新插入，可实现简易LRU逻辑
- 需要迭代顺序稳定的唯一集合：相比 HashSet 更可预测
使用建议：
- 如果不需要顺序，优先使用 HashSet（性能略高）
- 若要按访问顺序排序，考虑使用 LinkedHashMap 并启用 access-order 模式
- 多线程环境下需自行同步，LinkedHashSet 本身不是线程安全的
基本上就这些。只要理解了 LinkedHashSet 底层用链表维护顺序这一机制，就能合理利用它的有序特性，同时享受哈希结构带来的高效操作。不复杂但容易忽略的是：顺序仅由首次插入决定，后续操作不影响已有顺序。
