hashmap允许null键是因为hash()方法对null键返回固定哈希值0，使其强制映射到table[0]，避免调用null.hashcode()引发异常；且仅允许一个null键，重复put会覆盖而非新增。

HashMap 对 null key 的处理是明确且固定的：它不参与常规哈希计算，而是被**强制映射到数组索引 0 的位置**，且整个 HashMap 中最多只允许一个 null key。

为什么 null key 不走哈希计算？

因为 key.hashCode() 在 key 为 null 时会抛出 NullPointerException。为避免崩溃，HashMap 的哈希函数（hash(Object key)）做了特殊判断：

• 若 key == null，直接返回哈希值 0
• 否则才执行 (h = key.hashCode()) ^ (h >>> 16) 的扰动运算

null key 总是存在 table[0] 吗？

是的。数组索引由 (n - 1) & hash 算出（n 是数组长度，必为 2 的幂）。当 hash = 0 时，无论 n 是多少（如 16、32、64），(n-1) & 0 恒等于 0。所以 null key 对应的 Node 节点始终落在 table[0] 上。

Alibabacloud Sdk Client Initialization For Java

在 Java 中初始化和管理阿里云 SDK客户端。包括单例模式、线程安全、endpoint 与 region 配置、VPC 终端节点、同步与异步等。

下载

插入和查找 null key 的具体流程

put 或 get 操作遇到 null key 时，会跳过哈希扰动与常规比对逻辑，直接操作 table[0] 位置：

• 如果 table[0] 为空，新建节点插入
• 如果 table[0] 已有节点，先检查该节点 key 是否为 null（用 == 判断，非 equals），是则覆盖 value；否则按链表或红黑树规则继续向下比对（但实际中，null key 只可能出现在头节点）

注意几个关键细节

虽然允许 null key，但需留意：

• 重复 put null key 会覆盖旧 value，不是新增
• 遍历时，null key 对应的 Entry 一定在迭代器第一个或某个固定位置，但不保证“总是第一个”，因扩容后 table 重建，仍落于新 table[0]，而其他元素位置已变
• 多线程下对 null key 的 put/get 无额外保护，和其他 key 一样存在并发风险

Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南