null可以equals吗
Java中的HashMap一直是面试的重要考点，尤其是其底层的集合结构。我们都知道HashMap的底层是一个哈希表结构，无论是JDK1.7还是JDK1.8版本，其本质都是哈希表。但是它们在处理哈希冲突时有所不同。JDK1.7使用链表来解决哈希冲突，而JDK1.8则结合了链表和红黑树的方式。
关于一个广泛流传的说法：“在JDK1.8中，当链表节点数量大于8时，HashMap会将其转化为红黑树进行存储。”这是否真的如此呢？今天，我们通过源码来一探究竟。
我们要明白，转化红黑树是在HashMap添加新值时发生的。主要关注的是HashMap的put方法。
在源码中，当链表节点数量达到一定阈值（不是简单的节点数量大于8）时，会触发转为红黑树的机制。这个阈值在JDK1.8中是TREEIFY_THRESHOLD，并且该默认值为8。但实际上，当链表长度大于这个阈值时，是否真正转为红黑树还受到其他条件的影响，比如底层数组的长度。只有当底层数组长度大于MIN_TREEIFY_CAPACITY（默认为64）时，才会真正触发链表到红黑树的转换。
也就是说，“在链表节点数量大于8时，会将链表转化为红黑树进行存储”这句话并不完全准确。实际上，当链表节点数量大于8并且底层数组长度大于64时，HashMap才可能会将链表转化为红黑树进行存储。
那么具体如何转化呢？在源码的treeifyBin方法中，我们可以看到将链表中的每个节点重新封装为TreeNode并链接起来，然后进行红黑树的转换。这样确保了即使在哈希冲突较多的情况下，也能保持较高的查询效率。
对于上述说法，我们需要明确其前提条件，并深入了解源码中的具体实现细节，以确保对知识点的准确理解。
