java面试题之为什么hashmap的数组初始化大小都是2的N次方？

当数组长度为2的N次方时，不同的key算出的index相同的几率小，数据在数组上分配均匀，hash碰撞的几率小，提升查询效率，从大O(N)提升至O(1)；

posted @ 2019-02-27 11:31  胡金水  阅读(1234)  评论(0)  编辑  收藏  举报