3.1 treeifyBin(初始化红黑树,准备转换) ------ HashMap 源码解析(JDK1.8)
finalvoidtreeifyBin(Node[]tab,inthash){intn,index;Nodee;//当哈希表table的容量不足64的时候,不进行红黑树转换,而是进行扩容if(tab==null||(n=tab.length)hd=null,tl=null;//循环节点链,将其转换为树节点链do{//将普通节点(Node)转换成一个红黑树节点(TreeNode)TreeNodep=