2022年2月17日
HashMap 哈希取值为啥要用&运算
摘要： 为什么HashMap的数组长度要取2的整数幂以及求key的索引位置为什么可以用&运算来代替%运算 根据hash数取数组下标 i = hash & (n - 1); 为什么可以用 & 运算符来模拟 % 操作？ HashMap 的容量必须是 2 的次幂，所以其容量 n 转换成二进制中必然只有一位是 1， 阅读全文
posted @ 2022-02-17 15:07 学霸的芯 阅读(333) 评论(0) 推荐(0) 编辑