HashMap容量问题

HashMap官方建议容量为2的幂次方,且扩容时为2倍扩容。
因为计算存储位置方式:(n-1)&hash(key),容量n为2的幂次方,n-1的二进制会全为1,位运算时可以充分散列,减少hash碰撞,避免形成链表的结构,降低查询效率。

        积极竞争
    不惧失败
学习提升
原文地址:https://www.cnblogs.com/acmez/p/14931391.html