【Java】为什么1.8中HashMap链表转换成红黑树的阈值是8，红黑树转链表的阈值是6？

通过本文，可以学到如下知识点：
① 全面地了解为什么HashMap链表转红黑树的阈值是8？
② 为什么红黑树还原成链表的阈值是6？

一、为什么链表转换成红黑树的阈值是8？

红黑树的插入、删除、查询的最坏时间复杂度都是O(logN)的，因此在hash函数处于极端条件下（散列效果非常不好，生成的哈希值非常不均匀），性能下降的程度是可以接受的。

由于红黑树节点TreeNode的大小是常规链表节点Node的两倍，所以只有桶中包含足够多的元素时（说明哈希冲突比较多），我们才会使用树。那为什么这个转换阈值是8呢？

在HashMap的源码中有这样一段注释：

Because TreeNodes are about twice the size of regular nodes, we
use them only when bins contain enough nodes to warrant use
(see TREEIFY_THRESHOLD). And when they