考察点:默认容量、负载因子、扩容阈值、2 倍扩容与 rehash、容量为何是 2 的幂。
默认参数:初始容量 16,负载因子 0.75,扩容阈值 = 容量 × 负载因子 = 12。元素个数超过阈值时触发扩容。
扩容过程:新建一个容量为原来 2 倍的新数组,然后把旧数组的所有节点重新计算位置搬过去(rehash)。JDK 8 做了优化:因为容量始终 2 的幂,扩容后节点要么留在原桶、要么移到「原下标 + 旧容量」的桶,用 e.hash & oldCap 判断高位即可,无需重新算完整哈希。
容量为什么是 2 的幂:这样 (n - 1) & hash 才能等价于取模且位运算更快,同时扩容时 rehash 只需看一位,效率更高。
负载因子为什么 0.75:这是时间与空间的折中。太小(如 0.5)冲突少、查询快,但数组空闲多、浪费内存且扩容频繁;太大(如 0.95)空间利用率高,但冲突剧烈、链表变长、查询退化。0.75 是在「冲突概率」和「空间利用率」之间取的经验最优值(泊松分布下冲突概率已较低)。
题目与答案就在本页;收藏、批注和错题重练在应用内