HashMap源码分析

final V putVal(int hash, K key, V value, boolean onlyIfAbsent,
                   boolean evict) {
        Node<K,V>[] tab; 
        Node<K,V> p; 
        int n; //table的大小，现在是16
        int i;
        //初始化HashMap里面的table，将table的大小返回给n
        if ((tab = table) == null || (n = tab.length) == 0){
            n = (tab = resize()).length;
        }
        //p赋值，在数组tab中如果key进行hash计算后的位置为null，那么put进来的元素就占领tab[i]的位置    
        if ((p = tab[i = (n - 1) & hash]) == null){
            //也就是这个newNode的方法
            tab[i] = newNode(hash, key, value, null);
        }
        //如果这个位置已经有元素了，那么需要用当前位置向下发展的链表来存储新加进来的元素
        else {
            //这里有个p就是上面数组中的hash值相同的元素
            Node<K,V> e; 
            K k;
            //如果hash相同的元素的p的hash和新加进来的元素的key的hash相同，并且key==相等或者equals相同，那么e就等于p
            if (p.hash == hash &&
                ((k = p.key) == key || (key != null && key.equals(k)))){
                e = p;
            }
            //如果p是一个红黑树结构（这里需要说明一定，HashMap的数据结构是一个数据加上链表的结构。当时如果链表的深度太深，那么链表会自动变为红黑树，所以这里需要判断当前链表的深度是否超过了8，超过8之后就是红黑树，当红黑树的元素少于6时，又会自动变化链表，如此反复）    
            else if (p instanceof TreeNode){
                e = ((TreeNode<K,V>)p).putTreeVal(this, tab, hash, key, value);
            }
            //如果不是红黑树，那么就是链表操作    
            else {
                for (int binCount = 0; ; ++binCount) {
                    //这里判断p（数组中的那个hash值相同的元素）的下一个元素是否为空，如果为空，直接将p的下一个元素指向新加入的这个元素
                    if ((e = p.next) == null) {
                        p.next = newNode(hash, key, value, null);
                        //当链表的深度大于等于8的时候，需要将链表转化为红黑树
                        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;
                    //将e是指向p.next的元素，现在将p赋值为p.next。类似递归一直判断链表的下一个元素是否为空，如果为空将元素放到链表中
                    p = e;
                }
            }
            //key已经存在的情况下，更新value值
            if (e != null) { // existing mapping for key
                V oldValue = e.value;
                if (!onlyIfAbsent || oldValue == null)
                    e.value = value;
                afterNodeAccess(e);
                return oldValue;
            }
        }
        ++modCount;
        if (++size > threshold)
            resize();
        afterNodeInsertion(evict);
        return null;
    }