HashMap里的 (n - 1) & hash

2021/7/17 6:05:24

编程Tag： hash 运算 hashmap 公式 16 次方

本文主要是介绍HashMap里的 (n - 1) & hash，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

在HashMap的putVal方法中，HashMap使用了(n - 1) & hash的方式取数组下标，这是位运算，位运算比取模运算效率更高，但并不是所有取模运算都满足位运算，HashMap如此使用是因为当n是2的幂次方（2、4、8、16、32、64……）时，有公式：

（n-1）&hash = hash % n

所以HashMap的扩容机制是以2的幂次方扩容的，初始默认容量为16。

（未来的我啊，别浪费时间去想公式是怎么推导的）

这篇关于HashMap里的 (n - 1) & hash的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！