本文深入探讨了HashSet和HashMap的底层实现原理。HashSet利用HashMap的特性，通过将对象作为key来确保元素的唯一性。HashMap则通过计算key的hashCode值定位数组位置，采用链表解决哈希冲突，实现了高效的键值对存储。
文章目录
HashSet 底层是使用 HashMap 实现的。 当使用 add 方法将对象添加到 Set 当中时，
实际上是将该对象作为底层所维护的 Map 对象的 key，而 value 则都是同一个 Object
对象（该对象我们用不上）；
- HashMap 底层维护一个数组，我们向 HashMap 中所放置的对象实际上是存储在该数
组当中； - 当向 HashMap 中 put 一对键值时，它会根据 key 的 hashCode 值计算出一个位置，
该位置就是此对象准备往数组中存放的位置。 - 如果该位置没有对象存在，就将此对象直接放进数组当中；如果该位置已经有对象
存在了，则顺着此存在的对象的链开始寻找（Entry 类有一个 Entry 类型的 next 成员
变量，指向了该对象的下一个对象）， 如果此链上有对象的话，再去使用 equals 方
法进行比较，如果对此链上的某个对象的 equals 方法比较为 false，则将该对象放到
数组当中，然后将数组中该位置以前存在的那个对象链接到此对象的后面。 - HashMap 的内存实现布局：
扫一扫
652
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
