2023年4月30日
HashMap的数组长度为何必须是2的n次方
摘要： 扩容方便，数字位移计算方便效率高； 计算元素下标使用的方式是key的hash & (数组length - 1)，由于length是2^n，转换成二进制后2^-1最低位就全部都是1，比如111，就相当于是数组长度的掩码，那么hash & 111就可以将数组的每一位都覆盖，加入数组长度不是2^n，那么l 阅读全文
posted @ 2023-04-30 08:13 神一样的存在 阅读(92) 评论(0) 推荐(0) 编辑