为什么Hashmap的容量是2的整次幂
别人：为什么Hashmap的容量是2的整次幂？
HashMap源码中获取元素下标是通过位运算
(n - 1) & hash【为什么Hashmap的容量是2的整次幂】n为容量大小，hash为hashcode值。
- 当n为2的n次幂时，（n-1）则为111...的形式，进行与操作效率快，得到的结果取决于hash值
- 尽量减少冲突，让得到的下标值能够均匀分布。
推荐阅读
- 热闹中的孤独
- JAVA（抽象类与接口的区别&重载与重写&内存泄漏）
- 放屁有这三个特征的，请注意啦！这说明你的身体毒素太多
- 一个人的旅行，三亚
- 布丽吉特，人生绝对的赢家
- 慢慢的美丽
- 尽力
- 一个小故事，我的思考。
- 家乡的那条小河
- 《真与假的困惑》???|《真与假的困惑》??? ——致良知是一种伟大的力量