马老师通过C语言深度解读redis核心架构 马老师mycat2应用与实战教程

解决冲突。而 HashTable 的底层实现也是数组和链表结合的数据结构，称为散列表，当发生 hash 冲突时，它采用开放地址法（Open Addressing）的方式来解决冲突。

需要注意的是，HashMap 在 JDK 1.8 中进行了优化，当链表长度大于阈值（8）时，链表会自动转化为红黑树，以提高查找效率。此外，HashMap 还引入了一些新的实现方式，例如桶的数量不再固定，而是可以动态调整的。

HashMap的底层实现是基于数组和链表/红黑树实现的，具体来说，HashMap中有一个Entry数组，每个Entry对象中存储着一个key-value键值对，如果多个Entry的hash值相同，它们就会被存储在同一个链表中，当链表长度超过一定阈值时，链表会被转换为红黑树以提高查找效率。HashMap使用了哈希表的思想，因