LinkedHashSet能保持插入顺序是因为底层使用LinkedHashMap，通过双向链表串联元素；与HashSet（无序）、TreeSet（排序）相比，它保证插入顺序且平均时间复杂度为O(1)。
LinkedHashSet 为什么能保持插入顺序
因为 LinkedHashSet 底层用的是 LinkedHashMap，它在哈希表基础上加了双向链表，把每次插入的元素按顺序串起来。所以遍历结果和插入顺序完全一致，不是靠重写 hashCode() 或排序实现的。
和 HashSet、TreeSet 的关键区别在哪
三者都实现了 Set 接口，但行为差异明显：
-
HashSet：基于HashMap，不保证顺序，性能最好（O(1) 平均查找） -
TreeSet：基于红黑树，按自然序或自定义Comparator排序，插入/查找是 O(log n) -
LinkedHashSet：插入顺序固定，性能略低于HashSet（因要维护链表指针），但仍是 O(1) 平均复杂度
初始化和使用时要注意什么
直接 new 就行，不需要额外配置。但要注意两个隐含成本：
- 内存占用比
HashSet稍高（每个节点多两个引用字段） - 如果只是临时去重、不关心顺序，用
HashSet更轻量 - 构造时可传入初始容量和负载因子，和
HashSet一样；但不要传Comparator——LinkedHashSet不支持比较器
Set<String> set = new LinkedHashSet<>();
set.add("first");
set.add("second");
set.add("third");
// 输出：first, second, third（顺序不变）
遍历时顺序真的可靠吗
可靠，但仅限于「插入顺序」，不是「访问顺序」。比如调用 set.contains("first") 不会把它移到末尾 —— 这点和 LinkedHashMap 的 access-order 模式不同。
立即学习“Java免费学习笔记（深入）”；
容易被忽略的一点：如果元素本身是可变对象，且修改后影响 hashCode() 或 equals()，会导致集合行为异常（比如再也找不到该元素）。这不是 LinkedHashSet 特有，但顺序特性会让这类 bug 更难定位。
