Java中保持插入顺序的Set实现只有LinkedHashSet。它在HashSet基础上维护双向链表记录插入顺序，遍历时严格按插入顺序返回元素，时间复杂度仍接近O(1)，且语法完全兼容Set接口。
HashSet 本身不保持插入顺序。这是它和 LinkedHashSet 的关键区别：`HashSet` 基于哈希表实现，元素存储位置由哈希值决定，因此遍历时顺序是不确定的，也不反映插入顺序。
用 LinkedHashSet 替代 HashSet
如果需要按插入顺序遍历元素，直接使用 LinkedHashSet —— 它在 `HashSet` 的基础上维护了一个双向链表，记录元素插入的先后关系。
- 语法上完全兼容 `Set` 接口，可直接替换声明和初始化
- 插入、查找、删除的时间复杂度仍接近 O(1)，仅略高于 `HashSet`（因需维护链表）
- 遍历时（如 for-each 或迭代器）严格按插入顺序返回元素
Set<String> set = new LinkedHashSet<>();
set.add("first");
set.add("second");
set.add("third");
// 遍历输出：first → second → third
不要试图用 HashSet + List 模拟顺序
有人会考虑用 `HashSet` 存数据、再用额外的 `List` 记录插入顺序。这不仅增加维护成本，还容易出错：
- 重复添加同一元素时，`HashSet` 不变但 `List` 可能重复添加，导致逻辑不一致
- 删除操作需同步更新两个结构，遗漏就会引发 bug
- 违背单一职责，代码更难理解和测试
注意：TreeSet 是按自然顺序或比较器排序，不是插入顺序
`TreeSet` 保证元素升序（或自定义顺序），但它基于红黑树，与插入顺序无关。若误用 `TreeSet` 期望保留插入顺序，结果会完全不符合预期。
立即学习“Java免费学习笔记（深入）”；
总结
Java 中保持插入顺序的 Set 实现只有 LinkedHashSet。它专为此设计，高效且安全。只要需求明确是“插入顺序”，就应优先选用它，而不是对 `HashSet` 做额外封装或妥协。
