LinkedHashSet能保持插入顺序是因为其内部用双向链表维护插入顺序，同时借助HashMap实现O(1)去重；添加顺序即遍历顺序，无需额外配置。
LinkedHashSet 为什么能保持插入顺序
因为 LinkedHashSet 内部用双向链表维护元素的插入顺序，同时借助 HashMap 实现 O(1) 的去重判断。它不是靠“记住位置”这种额外逻辑，而是底层数据结构天然支持——只要不手动调用 remove() 后再 add()，顺序就不会乱。
直接 new LinkedHashSet 并 add 就够了
绝大多数场景下，不需要任何额外配置或包装。只要确保你添加元素的顺序就是你期望保留的顺序，LinkedHashSet 就会原样记下来：
Set<String> set = new LinkedHashSet<>();
set.add("apple");
set.add("banana");
set.add("apple"); // 重复，被忽略
set.add("cherry");
// 遍历结果一定是 apple → banana → cherry
for (String s : set) {
System.out.println(s); // 输出顺序固定
}
- 不要用
TreeSet或普通HashSet替代，前者按自然序/比较器排序，后者无序 - 不要用
Collections.unmodifiableSet()包一层后再插入——不可变集合无法 add - 如果源数据来自数组或 List，可以用
new LinkedHashSet<>(list)构造，但注意：重复元素在构造时就被过滤，顺序以 list 中首次出现位置为准
和 ArrayList 去重对比：别为了“顺序”误选错工具
有人会先用 ArrayList 存一遍，再手动遍历去重。这不仅代码啰嗦，还容易出错：
-
ArrayList没有内置去重能力，每次contains()是 O(n)，整体变成 O(n²) - 手动维护会导致逻辑分散，比如漏掉某个分支的去重检查
-
LinkedHashSet插入 + 去重 + 保序一步到位，且平均时间复杂度稳定在 O(1) - 如果后续还要做频繁的
contains()判断，LinkedHashSet比ArrayList快得多
注意 null 元素和线程安全
LinkedHashSet 允许存一个 null，这点和 HashSet 一致，但和 TreeSet 不同（后者对 null 抛 NullPointerException）：
立即学习“Java免费学习笔记（深入）”；
- 多个
null插入只保留第一个，符合去重要求 - 它不是线程安全的；并发写入必须加锁或用
Collections.synchronizedSet(new LinkedHashSet<>())，但要注意：迭代仍需手动同步 - 如果需要高并发下的有序去重，考虑
ConcurrentHashMap+ConcurrentLinkedQueue自行组合，LinkedHashSet本身不提供并发版本
new HashSet<>(list)，结果顺序全乱了。这时候换 LinkedHashSet 是最轻量、最直接的解法。 
