HashMap中空键的Hashcode

Question

我刚刚在阅读java中HashMap和HashTable类之间的区别。我发现了一个区别，前者允许空键，而后者不允许相同的权限。就HashMap的工作而言，我知道，它在key上调用hashcode方法来查找要放置该键值对的存储桶。我的问题来了：空值的hashcode是如何计算的，或者空值的hashcode是否有默认值（如果有，请指定值）？

Answer 1

如果您阅读HashMap中< code>static int hash(int h)方法的描述，您会发现空键的索引为0。

Answer 2

从HashMap的源代码来看，如果键为＜code＞null＜/code＞则处理方式不同。没有为null生成哈希代码，但它唯一存储在内部数组的索引0处，哈希值为0。还请注意，空字符串的哈希值也为0（如果键是字符串），但存储在内部阵列中的索引确保它们不会混淆。

 /**
 * Offloaded version of put for null keys
 */
private V putForNullKey(V value) {
    for (Entry<K,V> e = table[0]; e != null; e = e.next) {
        if (e.key == null) {
            V oldValue = e.value;
            e.value = value;
            e.recordAccess(this);
            return oldValue;
        }
    }
    modCount++;
    addEntry(0, null, value, 0);
    return null;
}

Answer 3

从HashMap：

public V put(K key, V value) {
   if (key == null)
      return putForNullKey(value);
   ...

如果你看得更远，你会发现null总是指向bin 0