LinkedHashSet能保证元素唯一且按插入顺序排列，因其基于哈希表和双向链表实现，适合去重并保留添加顺序的场景。
在Java中，LinkedHashSet 是一个非常实用的集合类，它结合了 HashSet 的唯一性特点和 链表 维护插入顺序的能力。如果你希望存储不重复的元素，同时又想保留它们被添加的顺序，LinkedHashSet 是理想选择。
为什么选择 LinkedHashSet？
Java 提供了多种 Set 实现，但只有 LinkedHashSet 能在保证元素唯一的同时，保持插入顺序。以下是它的核心优势：
- 元素不重复：继承自 Set 接口，自动去重。
- 有序性：内部使用双向链表记录插入顺序，遍历时按添加顺序输出。
- 性能良好：基于哈希表实现，查找、插入、删除平均时间复杂度为 O(1)。
如何使用 LinkedHashSet 保持插入顺序
使用方式与普通 Set 类似，只需注意初始化类型为 LinkedHashSet 即可。
示例代码：
立即学习“Java免费学习笔记（深入）”；
import java.util.*;
public class LinkedHashSetExample {
public static void main(String[] args) {
Set<String> linkedHashSet = new LinkedHashSet<>();
linkedHashSet.add("Apple");
linkedHashSet.add("Banana");
linkedHashSet.add("Orange");
linkedHashSet.add("Apple"); // 重复元素，不会被添加
// 输出顺序与插入顺序一致
for (String fruit : linkedHashSet) {
System.out.println(fruit);
}
}
}
输出结果：
Apple Banana Orange
可以看到，尽管 Apple 被添加了两次，但只保留一次，并且所有元素按照添加顺序输出。
LinkedHashSet 与其他 Set 的对比
理解不同 Set 实现的行为差异有助于正确选择：
- HashSet：不保证顺序，性能最优，适合不需要顺序的场景。
- TreeSet：按自然排序或自定义比较器排序，牺牲插入性能换取有序。
- LinkedHashSet：插入顺序有序，性能接近 HashSet，适合需要记录添加顺序的场景。
实际应用场景建议
以下情况推荐使用 LinkedHashSet：
- 去重并保留用户操作顺序，如最近搜索词记录。
- 需要遍历唯一元素且要求顺序与添加一致。
- 作为缓存容器，记录访问顺序（配合手动移除/添加模拟 LRU）。
注意：虽然 LinkedHashSet 保持插入顺序，但它不是线程安全的。多线程环境下需自行同步，或使用 Collections.synchronizedSet 包装。
基本上就这些。LinkedHashSet 在需要“去重 + 有序”的场景下表现优异，用法简单，开销合理，是开发中值得掌握的小技巧。
