共同学习Java源代码-数据结构-HashMap(八)

    final void treeifyBin(Node<K,V>[] tab, int hash) {
        int n, index; Node<K,V> e;
        if (tab == null || (n = tab.length) < MIN_TREEIFY_CAPACITY)
            resize();
        else if ((e = tab[index = (n - 1) & hash]) != null) {
            TreeNode<K,V> hd = null, tl = null;
            do {
                TreeNode<K,V> p = replacementTreeNode(e, null);
                if (tl == null)
                    hd = p;
                else {
                    p.prev = tl;
                    tl.next = p;
                }
                tl = p;
            } while ((e = e.next) != null);
            if ((tab[index] = hd) != null)
                hd.treeify(tab);
        }

    }

这个方法是将某个哈希桶中的链表变成树的方法 接收两个参数一个是哈希桶数组的引用 一个是哈希值

首先创建int类型临时变量n index 以及节点类型临时变量e

判断哈希桶数组的长度够不够64 不够64进行扩容

然后获取哈希桶中(n-1)&hash下标的节点 也就是要转换成树的那个链表的首节点 

创建临时变量 树节点类型的hd和tl 构建一个由树节点组成的链表

具体过程不重复了 就是将原有的链表元素一一转换成树节点 组成树节点链表 

然后调用树的treeify方法将树链表转换成树

    public void putAll(Map<? extends K, ? extends V> m) {
        putMapEntries(m, true);
    }

这个方法是将参数Map的所有键值对添加到本HashMap中的方法调用的是putMapEntries方法实现