HashMap 如何处理 null 键和值

在Java中，HashMap允许使用null键（key）和null值（value）

1. 使用一个特殊的桶（bucket）来存储null键和对应的值。当插入一个键为null的项时，将其放入这个特殊桶中。同样地，在读取、删除或更新操作时，首先检查特殊桶。

2. 在内部数据结构中，HashMap使用数组和链表（或红黑树）的组合。数组的每个元素称为“桶”（bucket），用于存储具有相同哈希值的键值对。当多个键具有相同的哈希值时，它们将存储在一个链表中。对于null键，可以将其存储在数组的第一个位置，作为特殊桶。

3. 当计算键的哈希值时，特殊键（null键）总是映射到数组的第一个索引（0）。这样，在处理null键时，可以直接定位到特殊桶，而无需遍历整个数组。

4. 对于null值，HashMap会将它们存储在特殊桶中的相应位置。这意味着，当从HashMap中获取值时，如果键为null，可以直接从特殊桶中返回值。

需要注意的是，HashMap中的null键和null值只能各有一个，不能同时存在两个或更多。如果尝试插入第二个null键或值，那么之前的null键或值将被覆盖。