> 注意：當 table.length（hash桶數組長度）小于 MIN_TREEIFY_CAPACITY(默認64)時會優先擴容(擴容機制 * 2)而不是轉換為紅黑樹 為什么鏈表長度大于8才擴容 鏈表長度大于等于 k 時，會轉化為紅黑樹。k 不能太大，因為鏈表的長度過大會影響插入和查找效率；k 也不能太小，treeify 并不是一個廉價的操作，我們希望鏈表長度大于等于 k 的概率要足夠小，這樣就可以盡量避免 treeify 擴容移動node是否一定會重新計算hashcode 擴容后的table大小變為原來的兩倍，接下來就是進行擴容后table的調整： 假設擴容前的table大小為2的N次方，有上述put方法解析可知，元素的table索引為其hash值的后N位確定 那么擴容后的table大小即為2的N+1次方，則其中元素的table索引為其hash值的后N+1位確定，比原來多了一位 因此，table中的元素只有兩種情況： 元素hash值第N+1位為0：不需要進行位置調整 元素hash值第N+1位為1：調整至原索引的兩倍位置