linkedhashset 能保持插入顺序，因其底层复用 linkedhashmap 并用双向链表维护插入顺序；声明时需直接使用 linkedhashset，遍历时按插入顺序输出；它非线程安全，性能略低于 hashset 但差异通常可忽略。
Java 中的 HashSet 本身不保证遍历顺序，它基于哈希表实现，元素位置由 hash 值决定，所以遍历结果是无序的。如果你需要按插入顺序遍历，应该使用 LinkedHashSet —— 它是 HashSet 的子类，内部用双向链表维护插入顺序。
为什么 LinkedHashSet 能保持插入顺序
LinkedHashSet 在底层复用了 HashMap 的存储结构（实际用的是 LinkedHashMap），同时额外维护了一个双向链表，把每次添加的元素按顺序串起来。因此迭代时顺着链表走，自然就是插入顺序。
如何正确使用 LinkedHashSet 替代 HashSet
- 声明和初始化时直接用 LinkedHashSet，不要用 HashSet 后期强转（会报错）
- 添加元素的方式和 HashSet 完全一样，add() 方法会自动记录顺序
- 遍历时用 for-each、Iterator 或 forEach() 都能拿到插入顺序
示例代码：
Set<string> set = new LinkedHashSet();
set.add("apple");
set.add("banana");
set.add("cherry");
// 遍历结果一定是：apple → banana → cherry
for (String s : set) {
System.out.println(s);
}
</string>
注意：LinkedHashSet 不是线程安全的
和 HashSet 一样，LinkedHashSet 也没有同步机制。如果多线程并发修改，需要手动加锁，或用 Collections.synchronizedSet(new LinkedHashSet()) 包装，但要注意迭代时仍需外部同步。
性能和内存开销的小提醒
相比 HashSet，LinkedHashSet 略微慢一点（插入/删除多一次链表操作），也稍占更多内存（每个元素多存两个引用）。但在绝大多数业务场景中，这点差异可以忽略，换来的是清晰可预期的遍历行为。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
