HashMap、HashTable和ConcurrentHashMap计算hash表索引的公式

平凡也就两个字: 懒和惰;
成功也就两个字: 苦和勤;
优秀也就两个字: 你和我。
跟着我从0学习JAVA、spring全家桶和linux运维等知识，带你从懵懂少年走向人生巅峰，迎娶白富美！
关注微信公众号【 IT特靠谱 】，每一篇文章都是心得总结，跟我学习你就是大牛！

 

HashMap、HashTable和ConcurrentHashMap计算hash表索引的公式

 

      最近在看java的HashMap和HashTable源码的时候，发现一个有趣的事情：计算hash表索引有两种方式，并且两种方式的结果一样！查阅了一些资料，终于弄懂了原理，分享给大家~

 

1 计算hash表索引的两种方式

      有两种方式，但是这两种方式计算的值是一样的！基本的思路跟mysql数据库表分区的思路一样的，目的是尽量保证存储的数据均匀分部，减少hash碰撞。

计算hash表索引方式1：hash%length

计算hash表索引方式2：hash&(length-1) 

其中，length为hash表的长度。

 

2 为什么这两个公式结果一样呢？

      下面是在度娘上查阅的资料截图。图中详细介绍了两种不同计算方式，但是结果一致的原理。前提是：hash表长度length必须是2的n次幂！然而事实上也是如此，比如HashMap的hash表初始length为16，16=2的4次幂!

 

      如果以上教程对您有帮助，为了不迷路或需要技术支持，请关注一下吧~