直接使用 linkedhashset 即可保证插入顺序，它继承 hashset 并用 linkedhashmap 底层实现，兼顾 o(1) 查找与顺序遍历；无需且不可将 hashset 与 linkedhashset 配合使用。
HashSet 本身不保证插入顺序，而 LinkedHashSet 是 HashSet 的子类，内部通过链表维护插入顺序。所以不需要“结合”两者来保证顺序——直接用 LinkedHashSet 就行。
为什么不用 HashSet + LinkedHashSet 配合使用
HashSet 和 LinkedHashSet 是独立的集合实现，不能互相“结合”来改变行为。LinkedHashSet 已经在保持 HashSet 查找效率（平均 O(1)）的同时，通过双向链表记录元素插入顺序。试图用 HashSet 存一份、LinkedHashSet 存一份，只会造成冗余和同步问题。
正确做法：用 LinkedHashSet 替代 HashSet
只要需要按插入顺序遍历，就直接声明和初始化 LinkedHashSet：
-
声明方式一致：`Set
set = new LinkedHashSet();` - 添加元素行为相同：`set.add("a"); set.add("b"); set.add("c");`
- 遍历时保持插入顺序：`for (String s : set)` 输出就是 a → b → c
注意点：LinkedHashSet 的底层机制
LinkedHashSet 继承自 HashSet，但重写了内部的 HashMap 实现，使用 LinkedHashMap 作为底层存储容器。LinkedHashMap 同时维护哈希表（保证查找快）和双向链表（保证顺序），所以它天然兼顾性能与顺序。
如果你已有 HashSet 实例且必须保留插入顺序，唯一安全方式是新建 LinkedHashSet 并批量导入：
- `Set
oldSet = new HashSet(Arrays.asList("c", "a", "b"));` - `Set
ordered = new LinkedHashSet(oldSet);` —— 注意：此时顺序取决于 oldSet 迭代顺序（无保证），不是原始插入顺序 - 若需还原原始插入顺序，必须从源头记录（如用 List 先存，再逐个 add 到 LinkedHashSet）
扩展：想动态控制顺序？考虑其他结构
如果需求超出“单纯插入顺序”，比如要支持按访问顺序排序（LRU 缓存）、或频繁调整顺序，可考虑：
- 用 `LinkedHashSet` 配合手动 `remove + add` 来“刷新”位置（add 会把元素移到末尾）
- 更复杂场景用 `LinkedHashMap` 自定义 key-value 映射，或封装 `ArrayList` + `HashSet` 做双结构管理（但需自行同步）
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
