HashMap的put方法

首先hashMap会根据传入的key值进行hash算法计算出hashcode，hashcode 就是桶值，然后查看桶是不是空的如果是空的就直接放进去，如果不是空的就看是不是红黑树，不是红黑树的话就是链表，将节点挂在链表后面，判断链表长度是否大于8，如果大于8就将这个链表树化。

部分成员变量如下：
//初始值，为16，必须为2的次幂
static final int DEFAULT_INITIAL_CAPACITY = 1 << 4;    
//当容量被占满0.75时就需要reSize扩容
static final float DEFAULT_LOAD_FACTOR = 0.75f;
//链表长度到8，就转为红黑树
static final int TREEIFY_THRESHOLD = 8;
// 树大小为6，就转回链表
static final int UNTREEIFY_THRESHOLD = 6;

hashMap中有一个 Node<K, V> table 桶数组

首先是hash算法：就是将key值和自己高16位异或运算。

static final int hash(Object key) {
        int h;
        return (key == null) ? 0 : (h = key.hashCode()) ^ (h >>> 16);
    }

然后是调用putVal方法：

public V put(K key, V value) {
        return putVal(hash(key), key, value, false, true);
    }

putVal方法：

 final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        HashMap.Node<K,V>[] tab; HashMap.Node<K,V> p; int n, i;
        //空表直接扩容
        if ((tab = table) == null || (n = tab.length) == 0)
            n = (tab = resize()).length;
        //n是扩容之后的数组长度，（n - 1） & hash = hash % n - 1
        //桶数组是空的，直接将节点放进去
        if ((p = tab[i = (n - 1) & hash]) == null)
            tab[i] = newNode(hash, key, value, null);
        else {
            //桶不是空的判断第一个节点是不是就是你要替换的那个节点
            HashMap.Node<K,V> e; K k;
            if (p.hash == hash &&
                    ((k = p.key) == key || (key != null && key.equals(k))))
                e = p;//节点交换最后统一更换这个e节点的value
            //判断是不是树节点
            else if (p instanceof HashMap.TreeNode)
                //调用红黑树的put方法，将替换后的节点返回
                e = ((HashMap.TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
            else {
                //最后就是链表
                for (int binCount = 0; ; ++binCount) {
                    //遍历链表，找到一样的节点，如果遍历到最后就将节点放在链表最后面，
                    if ((e = p.next) == null) {
                        p.next = newNode(hash, key, value, null);
                        //节点放完之后，判断链表的长度打没达到树化的标准
                        if (binCount >= TREEIFY_THRESHOLD - 1) // -1 for 1st
                            treeifyBin(tab, hash);//树化
                        break;
                    }
                    //找到节点
                    if (e.hash == hash &&
                            ((k = e.key) == key || (key != null && key.equals(k))))
                        break;
                    p = e;
                }
            }
            //替换值，然后返回旧值
            if (e != null) { // existing mapping for key
                V oldValue = e.value;
                if (!onlyIfAbsent || oldValue == null)
                    e.value = value;
                //空方法
                afterNodeAccess(e);
                return oldValue;
            }
        }
        ++modCount;
        //判断size值打没达到扩容的标准
        if (++size > threshold)
            resize();
        //一些空方法
        afterNodeInsertion(evict);
        return null;
    }

简单的源码注释，越学越快乐！