hashMap存储结构讲解

在Java中，HashMap是一种常用的哈希表数据结构，用于存储键值对。在JDK 8之后的版本中，当HashMap中的某个桶（bucket）中的链表长度达到一定阈值时，会将链表转换为红黑二叉树，以提高查询、插入和删除等操作的效率。

HashMap中红黑二叉树的使用场景：
    当HashMap中某个桶中的元素数量增多时，会导致链表的长度变长，从而降低了查找效率。为了解决这个问题，JDK 8引入了红黑树的概念。当链表长度超过一定阈值（默认为8）时，HashMap会将该链表转换为红黑树。
    红黑树的查询、插入和删除操作的时间复杂度为O(log n)，相比于链表的线性复杂度O(n)，能够更快地完成操作，尤其是在元素数量较大时效果更为显著。

红黑二叉树的形象描述：
    想象一片果园，每个果园都有很多果树，每颗果树上挂着各种不同颜色的果实，代表HashMap中的键值对。
    当某个果园的果树上的果实越来越多，导致一颗颗果树上的果实挤得太紧，就像是一条长长的队伍一样，需要花费很多时间才能找到想要的果实。
    为了提高采摘果实的效率，园丁会将某些果树上的果实重新整理成一棵小树，这就是将链表转换为红黑树的过程。这样，当你要采摘果实时，只需要在这棵小树上迅速找到目标果实，采摘效率就会大大提高。