老师说的取模的代价远远高于什么的代价，为什么HashMap的数组长度必须为2的n次方？不明白

Question

为什么HashMap的数组长度必须为2的n次方？

Answer 1

Jimin 2019-03-13 00:42:54

你好，这里指的是位运算，位运算操作起来是最快的，比取模代价小很多。数组长度使用2的倍数也与位运算有关，因为位运算操作的都是2的n次方，这里属于最大限度的在细节上提升性能。
推荐一篇hashmap存储方面的文章，相信会你有帮助，里面也演示了你问题里相关的一些位运算：http://www.cnblogs.com/gugege/p/6054521.html