关于HashMap的一些讨论

HashMap是我们经常用的一个类，也是面试中经常会到的问题，所以分享一些HashMap的一些内容。

重点：put，get，resize扩容

先贴出一些我参考的文章：

1. http://blog.csdn.net/fyxxq/article/details/42066843

2. http://blog.csdn.net/hxpjava1/article/details/55670439

3. https://www.cnblogs.com/hongdada/p/6024832.html

下面是我的一些总结：

    public V put(K key, V value) {
        if (key == null)
            return putForNullKey(value);
        int hash = hash(key.hashCode());
        // 根据hash值找到插入的数组下标
        int i = indexFor(hash, table.length);
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
            Object k;
            // 当下标相同并且key equals也相同时，就将当前的value替换
            if (e.hash == hash && ((k = e.key) == key || key.equals(k))) {
                V oldValue = e.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }
        modCount++;
        // 在下标为i的数组中加入这个Entry
        addEntry(hash, key, value, i);
        return null;
    }

public V get(Object key) {
        if (key == null)
            return getForNullKey();
        int hash = hash(key.hashCode());
        // 根据hash值找到这个数组下标
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            // 下标一样并且key equals也一样，则返回这个value 
            if (e.hash == hash && ((k = e.key) == key || key.equals(k)))
                return e.value;
        } 
        // 否则没有值返回
        return null;
    }

其中putForNullKey方法表示key为null的Entry，只保存在table[0]中的第一个链表中，取也是取table[0]的链表的第一个节点。

   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.value;
                e.value = value;
                e.recordAccess(this);
                return oldValue;
            }
        }
        modCount++;
        // 将null添加到下标为0的链表中的第一个节点
        addEntry(0, null, value, 0);
        return null;
    }