HashSet不保证迭代顺序，LinkedHashSet按插入顺序迭代；前者遍历顺序不可预测，依赖哈希分布与扩容，后者通过双向链表严格维持插入时序，底层分别基于HashMap和LinkedHashMap实现。
HashSet不保证迭代顺序，LinkedHashSet按插入顺序迭代——这是两者最直接、最关键的差异。
迭代顺序是否可预测
HashSet遍历时完全不可预测：它只依赖哈希值定位桶位置，遍历过程需扫描整个哈希表数组及各桶内的链表或红黑树节点，实际访问路径跳跃，顺序随容量、扩容、哈希分布等因素动态变化。哪怕两次插入相同元素，输出顺序也可能不同。
LinkedHashSet则严格保持插入顺序：每次调用add()时，新元素不仅存入哈希表，还会被追加到内部双向链表末尾。遍历时顺着链表线性走，所以new LinkedHashSet(Arrays.asList("x", "y", "z"))后续用增强for或迭代器遍历，结果一定是x → y → z。
底层机制决定行为差异
- HashSet底层是纯HashMap（key为元素，value为固定占位符），没有额外顺序结构
- LinkedHashSet继承自HashSet，但内部使用LinkedHashMap实现，复用其双向链表来记录插入时序
- 链表节点包含before和after引用，形成稳定的时间线，与哈希分布解耦
什么时候顺序会“看起来一致”
小数据量、未扩容、哈希值均匀时，HashSet偶尔输出接近插入顺序，但这只是巧合，不是保障。例如插入1, 2, 3, 4可能碰巧按序输出，但只要加入5触发扩容或某个元素哈希冲突加剧，顺序就可能打乱。不能依赖这种偶然性做逻辑判断或测试断言。
对开发的实际影响
如果业务需要“先添加的配置项优先生效”“日志按写入时间展示”“缓存淘汰依据最近插入”，就必须选LinkedHashSet；若只是做去重校验、中间集合暂存、权限集合判断等不关心顺序的场景，HashSet更轻量、更符合直觉。
