HashSet不保证元素顺序，遍历顺序由哈希值决定且可能变化；2. LinkedHashSet通过双向链表保持插入顺序，遍历顺序与插入一致；3. 两者查找效率相近，但LinkedHashSet有额外顺序维护开销；4. 需顺序时选LinkedHashSet，仅去重选HashSet。
LinkedHashSet 和 HashSet 的主要区别在于元素的遍历顺序。
HashSet：不保证顺序
HashSet 基于哈希表（HashMap）实现，插入元素后，元素的存储位置由其哈希值决定。因此：
- 元素的遍历顺序与插入顺序无关
- 不能依赖 HashSet 来保持任何特定顺序
- 在不同运行环境下，遍历顺序可能发生变化
LinkedHashSet：保持插入顺序
LinkedHashSet 继承自 HashSet，但它内部使用双向链表维护元素的插入顺序。所以：
- 遍历时元素的顺序与插入顺序一致
- 重复添加已存在的元素不会改变原有顺序
- 底层仍然是哈希表，查找效率接近 HashSet，只是多了维护顺序的开销
- HashSet 可能输出：C, A, B（顺序不定）
- LinkedHashSet 一定输出：A, B, C（按插入顺序）
