Java

打开 HashMap.java，从第 1 行读到第 2587 行 某开发者背了三天八股，面试官问「HashMap 怎么定位桶的」——「计算 hashCode，扰动，然后 (n-1) & hash 」。面试官点头又问：「那为什么要扰动，直接 (n-1) & hashCode 不行吗？」——卡住了。 其实 HashMap.java 的开头注释里写得很明白：Because the table uses power-of-two masking, sets of hashes that vary only in bits above the current mask will always collide. 因为用的是 2 的幂掩码，高位不同的 key 会撞。这才是设计动机，不是「某大牛说 XOR 一下好」。 本文换个路子，打开 JDK 21 的 java.util.HashMap （2587 行），从上到下、按源码书写顺序走一遍。每遇到一个常量、一个方法、一个分支，不只说它是什么，说它为什么是它。 第一站：类声明和那篇著名的注释 // HashMap.java:139 public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable { 类签名平平无奇，真正的宝藏从第 145 行开始——一段大几百字的 Implementation notes。这大概是 Java 标准库里含金量最高的注释之一，建议每个读源码的人在这停个十分钟。 ...