2.2、put(key, value)源码分析

public V put(K key, V value) {     if (table == EMPTY_TABLE) {         inflateTable(threshold);     }          if (key == null)         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. 因为我们在实例化HashMap的时候使用的是无参构造方法，所以第一次 put 数据的时候table为空

if (table == EMPTY_TABLE) {     inflateTable(threshold);  }

上面这段代码会被执行，inflateTable(threshold) 会将table初始化为一个长度为16的Entry数组。

1. 它会对我们的key进行空判断，如果是空就会执行下面的代码：

if (key == null)         return putForNullKey(value);

  putForNullKey(value) 的实现如下：

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; }  void addEntry(int hash, K key, V value, int bucketIndex) {     if ((size >= threshold) && (null != table[bucketIndex])) {         resize(2 * table.length);         hash = (null != key) ? hash(key) : 0;         bucketIndex = indexFor(hash, table.length);     }      createEntry(hash, key, value, bucketIndex); }  void createEntry(int hash, K key, V value, int bucketIndex) {     Entry<K,V> e = table[bucketIndex];     table[bucketIndex] = new Entry<>(hash, key, value, e);     size++; }

2.2.1 、

关键字：