30
2020
01

HashMap 中 hash 函数怎么是是实现的? 还有哪些 hash 的实现方式?

1. 高 16bit 不变,低 16bit 和高 16bit 做了一个异或


    1. (n - 1) & hash --> 得到下标


    1. 还有哪些 Hash 实现方式:可以参考之前的博客 [Effective Java 学习笔记 -- hashCode()](../reading-notes/Effective-Java.md)

« 上一篇 下一篇 »

发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。