通过对HashMap的源码分析解决部分关于HashMap的问题

心已赠人 2024-03-27 15:39 20阅读 0赞

1.  HashMap第一次分配多大的空间

![fd37cade6bd1808532af6621d2f1d811.png][]

![7fd219cbc9324b525a8a912507bcf3da.png][]

![7a9bcac10a482bd50c62f8311f9467b7.png][]

![f215f34fc86840b4b69aeae1a7f7513c.png][]

我们查看resize（)中的源码

![987d1c5f9a1f77ed113825087760c49b.png][]

![8252d31c1637adfad35a2f29f6944224.png][]

![4ece3650025e847de103f597f8f026e7.png][]

![f0e8b098f526664a9f7e07c4678bdb45.png][]

**所以当我们没有传入默认容量的参数的时候，默认容量是16**

1.  当传进一个20的初始参数时，数组的容量是多大

![24dde11213c4c746b074d84d2468689d.png][]

所以当我们传入20的参数，这时创建的容量是32（2^5）

1.  对hashcode和equals的理解

重写equals（）方法必须重写hashcode（）方法，重写hashcode方法之后两个逻辑上相等的对象可以hash到同一个下标

1.  当HashMap容量扩容时应该注意什么

①把原来hash桶的元素依次读取

②把所有元素重新hash到新的桶位

③将元素按照规则插入到相应的下标

1.  HashMap什么时候变成树，变成树对象没有实现比较接口时，怎么比较？

![dfc75a8ab0cc577deb7b5d462b81a19f.png][]

![f6b5a6fa9f03b532890892bb07cdc760.png][]

![c673477d9ea3c4085c5046073b223177.png][]

所以树化的条件是链的长度大于等于8，并且元素hash桶中的元素大于等于64

比较时如果没有实现比较接口，那就使用hashcode进行比较

1.  当HashCode相等时equals()相等吗，反之如果equals相等hashcode()相同吗？

①equals()相等，hashcode一定相等

②equals()不相等，hashcode（）不一定不相等（哈希冲突）

③hashcode（）相等，equals（）不一定相等

④hashcode（）不等，equals（）一定不等

[fd37cade6bd1808532af6621d2f1d811.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/9e94cffbce5b4353ba8067a5521b8d02.png
[7fd219cbc9324b525a8a912507bcf3da.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/07537759d930404ea2bbe9958bb1418f.png
[7a9bcac10a482bd50c62f8311f9467b7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/e7af2bf72aef46fa97b79cb49b2c4a86.png
[f215f34fc86840b4b69aeae1a7f7513c.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/eb351f71e055477bbbe1694f5784d812.png
[987d1c5f9a1f77ed113825087760c49b.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/13c87826fa224aa99db709a2b264fa1e.png
[8252d31c1637adfad35a2f29f6944224.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/046fb84247334dceba59f62384f49268.png
[4ece3650025e847de103f597f8f026e7.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/c14a17297e6f4edf870da970adc91b02.png
[f0e8b098f526664a9f7e07c4678bdb45.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/1d47783621cd46ef9163a431e7cf5428.png
[24dde11213c4c746b074d84d2468689d.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/2f70419b63074525bd73ba28022cb042.png
[dfc75a8ab0cc577deb7b5d462b81a19f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/aa49fbcabc774947b0c83df06388a016.png
[f6b5a6fa9f03b532890892bb07cdc760.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/1ff1bfa14170473092e1c2b94bc581c5.png
[c673477d9ea3c4085c5046073b223177.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/27/992196dc3eec43bc937ae732e8c06727.png