详解HashMap的put方法在JDK 7和JDK 8的实现

JDK 7

1.put(K key, V value)方法

public V put(K key, V value) {
   
    if (key == null)
        return putForNullKey(value);
    int hash = hash(key.hashCode());
    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;
}

putForNullKey(value)方法

该方法用于处理当key为null的元素，默认将该元素放置在数组的0号位置上，插入时，优先判断当前位置上是否存在key为null的元素，如果存在则进行覆盖并且返回旧值；否则，采用头插法将该元素插入。

private V putForNullKey(V value) {
   
    for (Entry<K,V> e = table[0]; e != null; e = e.next) {
   
        // 遍历0号位置上的元素，因为可能为链表，覆盖第一个元素的key也为null的值，并且返回旧的值
        if (e.key == null) {
   
            V oldValue = e