HashSet 的底层原理及如何保证元素唯一
哪些公司问过
答案要点
- HashSet 内部维护一个 HashMap,元素作为 key,value 是固定的 PRESENT 对象
- 唯一性依赖 hashCode 定位桶,再用 equals 判断是否为同一元素
- add 返回 boolean,元素已存在时返回 false
- 自定义对象需同时重写 hashCode 和 equals,且保持一致
- LinkedHashSet 保持插入顺序,TreeSet 按比较结果排序并据此去重
易错点
- 只重写 equals 不重写 hashCode,导致相等对象落在不同桶里
- 把可变对象放入 HashSet 后修改其参与哈希计算的字段
- 以为 HashSet 是有序的或线程安全的
面试官常见追问
- 有序的 Set 有哪些?
- HashMap 怎么获取元素个数?
- 放进 HashSet 后修改对象字段会怎样?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。