HashMap源码剖析（jdk1.7）

 

最常用的put方法

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

①

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

这里的table是一个transient Entry<K,V>[] table = (Entry<K,V>[]) EMPTY_TABLE;

判断是不是空的表，看看里面有没有数据，第一次调用肯定就是空的了。再看 inflateTable(threshold)详解：

threshold它在你调用构造函数的时候就会进行初始化，具体自己去看。

 private void inflateTable(int toSize) {
        // Find a power of 2 >= toSize
        int capacity = roundUpToPowerOf2(toSize);

        threshold = (int) Math.min(capacity * loadFactor, MAXIMUM_CAPACITY + 1);
        table = new Entry[capacity];
        initHashSeedAsNeeded(capacity);
    }

inflateTable(threshold);由此可见，这个方法的作用就是初始化一个table来存储数据，数据存储实际十九HashMap的内部类Entry来实现的

② 

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

如果传入的key值是null，就单独处理。

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

前面可以由table的定义知道它是一个数组，很明显，HashMap对于key=null的处理就是把它存在数组的第一位，如果添加多个key=null，覆盖以前的值，并返回它。

③     

int hash = hash(key); 计算key的哈希编码，通过散列算法。

int i = indexFor(hash, table.length);计算key在数组中的位置，即数组下标

④

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

从得出的数组下标的位置开始遍历，看看key值是否存在，存在就覆盖值，并返回旧的值。

⑤

modCount++;
        addEntry(hash, key, value, i);
        return null;

循环结束之后没有返回，说明添加的key并不存在，记录table的结构修改次数，调用addEntry方法，添加key和value到Entry中去。

 

总结：HashMap的put方法：判断table是否已经有数据存在（是否是空的table，如果是就初始化）；如果key=null，将它存储在数组的第一位；计算key的hash编码，再通过hash编码计算存储在数组的下标；从下标位置开始循环，看看key值是否已经存在，存在就覆盖，并返回旧值；最后记录就够修改次数，添加key和value。