HashMap桶中链表转红黑树为什么选择数字8？

在JDK8及以后的版本中，HashMap引入了红黑树结构，其底层的数据结构变成了数组+链表或数组+红黑树。添加元素时，若桶中链表个数超过8，链表会转换成红黑树。 翻了一下HashMap的源码，发现其源码中有这样一段注释： Because TreeNodes are about twice the size of regular nodes, we use them only when bins c

>>阅读原文<<