Java每日一题之为什么HashMap中数组的容量为2的次幂?

Java每日一题之为什么HashMap中数组的容量为2的次幂?


参考答案 :因为在插入元素时,元素定位的数组位置时把hashCode和容量进行按位与计算。使得2的次幂进行计算时可以减少碰撞的发生,并且让散列尽可能的均匀分布。

发布了136 篇原创文章 · 获赞 22 · 访问量 2万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 技术工厂 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览