linkedhashset 能保持插入顺序是因为其底层基于 linkedhashmap，后者通过哈希表加双向链表实现元素去重与顺序维护；add() 时新元素既存入哈希桶又追加至链表尾部，遍历严格按插入顺序。
LinkedHashSet 是 Java 中既能保证元素唯一性，又能保持插入顺序的集合类。它底层基于 LinkedHashMap 实现，因此兼具 HashSet 的去重特性和 LinkedList 的顺序特性。
为什么 LinkedHashSet 能保持插入顺序？
LinkedHashSet 继承自 HashSet，但内部使用 LinkedHashMap 作为存储结构。LinkedHashMap 在哈希表基础上额外维护了一个双向链表，记录元素添加的先后顺序。每次调用 add() 方法时，新元素不仅被存入哈希桶，还会被追加到链表尾部，从而天然保留插入顺序。
基本用法：创建、添加与遍历
使用方式和普通 Set 几乎一致，但迭代结果严格按插入顺序返回：
- 直接 new 创建：Set
set = new LinkedHashSet(); - 添加重复元素会被自动忽略，且不破坏已有顺序
- 用 for-each 或迭代器遍历时，输出顺序 = 插入顺序
示例：
set.add("apple");
set.add("banana");
set.add("apple"); // 重复，不生效
set.add("cherry");
// 遍历结果：apple → banana → cherry
注意构造方法中的容量与加载因子（可选优化）
LinkedHashSet 提供带参数的构造函数，用于预设初始容量和加载因子，避免频繁扩容影响顺序稳定性（虽然不影响逻辑顺序，但能提升性能）：
- new LinkedHashSet(16, 0.75f)：初始容量 16，负载因子 0.75
- 如果已知大致元素数量，建议设置合理初始容量，减少 rehash 次数
- 加载因子不宜过小（太频繁扩容）或过大（链表过长影响查找）
与其他 Set 的关键区别
对比常见 Set 实现，便于选型：
- HashSet：无序，性能略高，适合只关注去重不关心顺序的场景
- TreeSet：按自然顺序或自定义比较器排序，不是插入顺序，且要求元素可比较
- LinkedHashSet：插入顺序 + 唯一性，开销略高于 HashSet（因维护链表），但远低于 TreeSet
若业务需要“第一次出现的顺序”（如去重并保留原始列表顺序），LinkedHashSet 是最直接的选择。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
