LinkedHashSet能维持插入顺序，因其底层基于LinkedHashMap实现，通过哈希表保证去重与O(1)操作效率，同时用双向链表严格记录并维护元素首次add的先后位置，遍历时沿链表顺序输出。
LinkedHashSet 能自动保持元素插入顺序，因为它底层用 LinkedHashMap 实现，既具备 HashSet 的去重能力，又通过双向链表记录插入位置。
为什么 LinkedHashSet 能维持插入顺序
LinkedHashSet 继承自 HashSet，但内部实际使用 LinkedHashMap 存储元素。LinkedHashMap 在哈希表基础上额外维护了一个双向链表，按插入顺序串起所有节点。所以每次 add() 时，新元素不仅写入哈希桶，也追加到链表尾部——这就天然保证了迭代顺序与插入顺序一致。
基本用法：声明、添加、遍历
用法和普通 Set 几乎一样，只是换成 LinkedHashSet 类型：
- 声明时直接 new LinkedHashSet<>()，泛型指定元素类型
- 调用 add() 添加元素，重复元素会被忽略，且不破坏已有顺序
- 用增强 for 循环或迭代器遍历时，结果严格按插入顺序输出
例如：Set<String> set = new LinkedHashSet<>();
set.add("apple"); set.add("banana"); set.add("apple"); // 不会重复插入
// 遍历结果：apple → banana（不是按字母序，而是插入序）
立即学习“Java免费学习笔记（深入）”；
注意 remove() 和 contains() 不影响顺序
删除元素（remove）或判断存在（contains）只操作哈希结构，链表中对应节点会被摘除，但剩余元素的相对插入顺序不变。也就是说，顺序只由“首次成功 add”的时间决定，后续操作不会重排。
和 TreeSet、ArrayList 做对比更清楚
TreeSet 按自然序或比较器排序，不是插入序；ArrayList 允许重复且不自动去重。而 LinkedHashSet 是唯一同时满足「无重复 + 插入序 + O(1) 平均查/增/删」的集合实现。如果既要顺序又要去重，它就是最直接的选择。
