为什么HashMap 链表长度为64后变为红黑树

### 回答1：
HashMap在Java中是一种常用的散列表实现。链表是HashMap中常用的存储结构，其中链表的长度被称为链表的阈值。当链表的长度达到一定阈值时，HashMap会将链表转换为红黑树，以提高查询性能。

在Java 8中，链表转换为红黑树的阈值为64。这个值是由Java开发人员根据性能测试结果确定的，旨在在保证性能的同时尽可能减少红黑树的使用。

转换为红黑树的原因是，红黑树是一种平衡二叉树，它可以保证查询、插入和删除操作的时间复杂度都是O(log n)。而链表的时间复杂度是O(n)，在链表长度较长时查询效率就会下降。因此，为了提高查询效率，HashMap在链表长度达到一定阈值时会将链表转换为红黑树。

### 回答2：
在Java的HashMap中，当链表的长度达到阈值（默认为8）时，会将链表转化为红黑树。这样做是为了减少查找操作的时间复杂度，提高HashMap的性能。

在链表中进行查找某个键值对时，需要遍历整个链表，时间复杂度为O(n)，其中n是链表的长度。随着键值对数量的增加，链表长度也会增加，查找操作的效率会逐渐降低。

而红黑树是一种自平衡二叉查找树，它的查找操作的时间复杂度为O(log n)，其中n是树的节点数量。相比链表的线性查找，红黑树的查找效率更高。

当链表长度达到阈值时，HashMap会将链表转化为红黑树。这个转化过程主要包括以下几个步骤：

1. 将链表中的键值对转移到一个新的树节点中。
2. 通过比较键值对的哈希值来确定插入节点的位置，保持树的有序性。
3. 在插入新节点后，如果发现树的高度过高（默认为8），会触发树的平衡操作，保持树的平衡性。

通过将链表转化为红黑树，查找操作的时间复杂度得到了降低，提高了HashMap的性能。但同时也带来了一定的额外开销，包括树节点的创建和维护平衡的操作。

需要注意的是，并不是所有的链表都会转化为红黑树，只有当链表长度超过阈值时才会进行转化。而当链表长度降低到一定程度（默认为6）时，红黑树又会转化回链表，以节省内存空间。

综上所述，HashMap在链表长度达到一定阈值后转化为红黑树，是为了提高查找操作的效率，优化了HashMap的性能。

### 回答3：
HashMap在jdk1.8版本中引入了一种新的数据结构，即红黑树。当HashMap中的链表长度达到一定阈值（默认为8）时，会自动将链表转换为红黑树。

首先，链表在查找元素和插入元素时的时间复杂度为O(n)，其中n为链表的长度。当链表长度过长时，查找元素和插入元素的效率会大大降低。

而红黑树是一种平衡二叉查找树，它的查找、插入和删除的时间复杂度都为O(logn)，其中n为树的节点数量。相比于链表，红黑树具有更高的效率。

因此，为了提高HashMap在查找和插入元素时的效率，当链表长度达到一定阈值后，就将链表转换为红黑树。这样一来，在HashMap中查找和插入元素时的效率就得到了提升。

需要注意的是，并不是所有的链表长度达到阈值后都会转换为红黑树，而是要满足一定条件。比如，当HashMap的容量大于64时，链表长度达到8时就会进行转换；容量小于等于64时，链表长度达到6时就会进行转换。这是因为容量较小的HashMap中，更频繁地进行扩容，转换成红黑树的成本较高。