Java8 集合源码之HashMap

参考： https://blog.csdn.net/brycegao321/article/details/52527236

         https://blog.csdn.net/AJ1101/article/details/79413939

1 首先看构造函数

共四个，看一个就够了如下：

public HashMap() {

    this .loadFactor = 0.75F ;

}

  this .loadFactor为增长因子，默认为0.75

2 往下看put()方法：

public V put(K var1 , V var2) {

    return this . putVal ( hash (var1) , var1 , var2 , false, true ) ;

}

上面我们可以看到它会对map 键进行hash如下：

static final int hash(Object var0) {

    int var1 ;

    return var0 == null ? 0 : (var1 = var0.hashCode()) ^ var1 >>> 16 ;

}

上面讲var1无符号右移16位再与hashCode异或，再往下看putVal()如下:

以下是hashmap的数据结构（数组+链表+红黑树）：

final V putVal ( int hash , K key , V value , boolean onlyIfAbsent ,  boolean evict) {

    Node< K , V >[] tab ; Node< K , V > p ; int n , i ;

    //tab为空，进行初始化

    if ((tab = table ) == null || (n = tab. length ) == 0 )

        n = (tab = resize()). length ;

    //根据hash值获取节点，为空就创建一个新的

    if ((p = tab[i = (n - 1 ) & hash]) == null )

        tab[i] = newNode(hash , key , value , null ) ;

    else {

        Node< K , V > e ; K k ;

        //取出找到的hash的节点p.hash与新的hash进行比较，并判断p.key与key

        if (p. hash == hash &&  ((k = p. key ) == key || (key != null && key.equals(k))))

            e = p ;    //都相等就取原来的p

        //如果是红黑树节点进行红黑树插入（默认只有超过TREEIFY_THRESHOLD才会有链表转为红黑树）

        else if (p instanceof TreeNode)

            e = ((TreeNode< K , V >)p).putTreeVal( this, tab , hash , key , value) ;

        else { //hash和key不同时相等的情况

            for ( int binCount = 0 ; ; ++binCount) {

                //该链表只有一个头节点，创建一个节点

                if ((e = p. next ) == null ) {

                    p. next = newNode(hash , key , value , null ) ;

                    //如果大于 TREEIFY_THRESHOLD (桶元素超过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;

                //上面都不成立(p.next与新加的hash、key不相等; p.next不为空)然后就将p的指针知道p.next

                p = e ;

            }

        }

        //如果e存在则覆盖

        if (e != null ) { // existing mapping for key

            V oldValue = e. value ;

            if (!onlyIfAbsent || oldValue == null )

                e. value = value ;

            afterNodeAccess(e) ;

            return oldValue ;

        }

    }

    ++ modCount ;    //记录修改次数

    //盘但是否到达临界值，大于则将数组设置为原来的2被，并拷贝到新数组

    if (++ size > threshold )

        resize() ;   //调整分配大小

    afterNodeInsertion(evict) ;

    return null;

}

更多稍后会更新~~~~~~~~~~