Live2D

HashMap容量问题

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

posted @ 2021-06-25 16:06  AcmeZhang  阅读(152)  评论(0编辑  收藏  举报