LeeMon23的博客

原创 关于(n - 1) & hash为什么等于 hash % n

HashMap存入数据的原理 我们知道HashMap在存入数据时会先计算 key 的 hash 值，然后通过（n-1）& hash 的取值来判断将该数据放入 table 的哪个下标,当这个下标所对应的位置没有已存在的数据时会将数据存放在该下标。而（n-1）& hash 就等于 hash % n //注：n 为 table数组的长度 (n - 1) & hash为什么等于 hash % n & 是 Java 中的“位...