Java HashSet：要点收尾
选型与坑。
🎯什么时候用 HashSet
- ☑ 需要去重，且不关心顺序
- ☑ 需要快速判断某个元素在不在
- ☑ 需要做并集、交集、差集运算
- ✖ 要保序 → LinkedHashSet；要排序 → TreeSet
🎯 速记口诀
- HashSet 三句话：去重、无序、快；
- 底层就是 HashMap 的 key；
- 自定义对象去重要同时重写 hashCode 与 equals；
- 并集 addAll、交集 retainAll、差集 removeAll。
💬面试怎么答
- 问「HashSet 如何保证元素不重复」：
- 先比较 hashCode，不同则直接存入；
- 相同再比较 equals，为 true 则视为重复覆盖，
- 为 false 则以链表/红黑树形式挂在同一个桶上。