HashMap浅读

hashMap结构：数组+链表

我们先来简单看下put，get方法的源码

public V put(K key, V value) {
        if (table == EMPTY_TABLE) {
            //初始化entry数组表
            inflateTable(threshold);
        }
        if (key == null)
            //hashMap允许null  不再特殊解读
            return putForNullKey(value);
        int hash = hash(key);//解析key的hash
        int i = indexFor(hash, table.length);//定位key值 应该落在哪张table
        for (Entry<K,V> e = table[i]; e != null; e = e.next) {
            Object k;
            //同一个key 重复put后覆盖原来的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++;
        //添加在指定的单元中添加 entry的值，hash有碰撞后，还是存在这个index的table下，entry的next保存这个hash碰撞后的key-value
        addEntry(hash, key, value, i);
        return null;
    }

 public V get(Object key) {
        if (key == null)
            //key为null的调用，自己看源码吧，不来解读了
            return getForNullKey();

        //获取entry对象    
        Entry<K,V> entry = getEntry(key);

        return null == entry ? null : entry.getValue();
    }

final Entry<K,V> getEntry(Object key) {
        if (size == 0) {
            return null;
        }

        int hash = (key == null) ? 0 : hash(key);
        //根据key对应的hash 计算落到哪张table，拿到entry 遍历entry链表拿到和key的hash一直的对象   注意entry保存的是key+value+指针对象
        for (Entry<K,V> e = table[indexFor(hash, table.length)];
             e != null;
             e = e.next) {
            Object k;
            if (e.hash == hash &&
                ((k = e.key) == key || (key != null && key.equals(k))))
                return e;
        }
        return null;
    }

remove，putAll这些方法大家自己解读下吧。

关于扩容 resize，具体原理大家看文章末尾的链接吧

---

hashMap的工作原理
https://blog.csdn.net/qq_27093465/article/details/52209814

hashmap的扩容原理，大家可以看看这篇文章，这里不再详细解读
https://blog.csdn.net/aichuanwendang/article/details/53317351