浅析哈希源码

淡淡的烟草味﹌ 2024-04-01 10:41 73阅读 0赞

## 系列文章目录 ##

[数据结构之哈希表\_crazy\_xieyi的博客-CSDN博客][crazy_xieyi_-CSDN]

[数据结构之Map&Set\_crazy\_xieyi的博客-CSDN博客][Map_Set_crazy_xieyi_-CSDN]

--------------------

**解析源码之前的几个疑问？**

1.HashMap在什么时候开辟的内存？

2.不带参数的构造方法，默认哈希表的数组大小是多少？

3. HashMap<String,Integer> map = new HashMap<>(19);此时分配的内存是多少？

4.一般地，哈希表示数组+链表的方法进行存储，在满足什么条件的时候链表会变成树？

5.当HashMap扩容的时候需要注意什么？

6.hashcode与equals的区别？

下面就看看源码：

![625b9731bf4c431f81e94b1dcbda1d03.png][]

--------------------

![8c48d213d5af4ecaa0d908554504769b.png][]

![75a4cd89ec3548d09f5a9251335c2294.png][]

![7e03058b865444229dd7412bb1195587.png][]

![aa878f9148264a95803fa522e7393512.png][] 当看完以上的源码，我想1-4的问题就已经解决了。那么当HashMap扩容的时候需要注意什么？这个时候，每一个元素都要进行**重新哈希**。hashcode与equals有什么区别？两个对象的hashcode相同，equals不一定相同；两个对象的equals相同，hashcode一定相同。

##  ##

[crazy_xieyi_-CSDN]: https://blog.csdn.net/crazy_xieyi/article/details/127466557?spm=1001.2014.3001.5501
[Map_Set_crazy_xieyi_-CSDN]: https://blog.csdn.net/crazy_xieyi/article/details/127415258?spm=1001.2014.3001.5501
[625b9731bf4c431f81e94b1dcbda1d03.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/3f0f19ceb03f4a21801b5f12a609e870.png
[8c48d213d5af4ecaa0d908554504769b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/6ca66733bd744745af908095cffbfc4c.png
[75a4cd89ec3548d09f5a9251335c2294.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/71ac67d4fd1946878ba1c4f0b316280b.png
[7e03058b865444229dd7412bb1195587.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/113e10fd48324dfba2db0478f3bf1b2c.png
[aa878f9148264a95803fa522e7393512.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/01/a488f76a47974d98995677e192f8f3af.png