请详细说明 HashMap 和 HashSet 的底层实现原理,以及 HashSet 是如何基于 HashMap 实现的。
考察说明
考察对哈希表数据结构的深入理解及其关联关系
回答思路
- 能清晰解释 HashMap 的数组加链表(或红黑树)结构、哈希计算与索引确定
- 能说明 hash 冲突处理、链表转红黑树的阈值条件
- 能阐述 HashSet 底层依赖 HashMap,并说明其如何利用 key 唯一性
- 能对比两者的存储方式、允许 null 值情况及遍历特点
考察对哈希表数据结构的深入理解及其关联关系