javaHashMap红黑树条件问题

Question

HashMap将链表转成红黑树：
树化的链表是table表里所有到达8的链表还是只是当前的那一条？

Answer 1

只有当前到达阈值的链表会被树化。当一个链表的长度达到8时，HashMap会将该链表转换成红黑树，而其他长度小于8的链表仍然保持链表结构。这是因为红黑树的查找、插入、删除操作的时间复杂度都为O(log n)，而链表的时间复杂度为O(n)，因此当链表长度较大时，使用红黑树可以更快地进行操作。但是，当链表长度较短时，使用链表反而更加高效，因为红黑树的创建和维护需要更多的时间和空间。因此，HashMap采用了链表和红黑树两种数据结构相结合的方式来平衡时间和空间的利用。