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

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

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

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