AcmeZhang

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