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

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


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

发布了127 篇原创文章 · 获赞 20 · 访问量 1万+

猜你喜欢

转载自blog.csdn.net/zhao1299002788/article/details/103961180
今日推荐