Java中HashMap里面key为null存放到哪

我们知道HashMap集合是允许存放null值的

hashMap是根据key的hashCode来寻找存放位置的，那当key为null时， 怎么存储呢？

在put方法里头，其实第一行就处理了key=null的情况。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24

// HashMap的put方法  public V put(K key, V value) {     if (table == EMPTY_TABLE) {       inflateTable(threshold);     }     if (key == null)        // key为null调用putForNullKey(value)        return putForNullKey(value);     int hash = hash(key);     int i = indexFor(hash, table.length);     for (Entry<K,V> e = table[i]; e != null; e = e.next) {       Object k;       if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {         V oldValue = e.value;         e.value = value;         e.recordAccess(this);         return oldValue;       }     }        modCount++;     addEntry(hash, key, value, i);     return null;   }

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

/**   * 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;  }

当HashMap的put方法，第二个判断就是key为null的判断后进入putForNullKey(V value)这个方法

可以看到，前面那个for循环，是在talbe[0]链表中查找key为null的元素，如果找到，则将value重新赋值给这个元素的value，并返回原来的value。

如果上面for循环没找到则将这个元素添加到talbe[0]链表的表头。