HashMap底层原理

      HashMap 是 Java 中常用的哈希表实现，它使用键值对的方式存储数据，并提供了快速的查找、插入和删除操作。下面是 HashMap 的底层原理：

数组与链表/红黑树：HashMap 内部维护了一个数组，每个数组元素称为一个桶（bucket），每个桶可以存放一个或多个键值对。如果多个键值对被映射到同一个桶上，则这些键值对会以链表的形式存储在桶中。当链表长度超过一定阈值时（默认为8），链表会自动转换为红黑树，以提高查找效率。

哈希函数：HashMap 使用哈希函数将键映射为数组索引，以确定键值对在数组中的位置。哈希函数的设计要尽量使得键的分布均匀，减少冲突的概率。Java 中的对象默认实现了 hashCode() 方法，可作为哈希函数的输入。同时，HashMap 还对哈希值进行了再次计算，通过位运算使得哈希值更加分散。

扩容与重新哈希：当 HashMap 中的元素数量超过了负载因子（默认为0.75）和当前容量的乘积时，会触发扩容操作。扩容操作会创建一个新的更大的数组，并将原来数组中的键值对重新计算哈希值后插入到新数组中。这个过程称为重新哈希。扩容会消耗一定的时间和空间，但可以减少冲突，提高查找效率。

遍历与查找：HashMap 通过哈希函数找到存储键值对的桶，然后在桶中进行遍历或查找操作。对于链表形式的桶，需要逐个比较键的哈希值和值是否相等；对于红黑树形式的桶，则可以通过二叉搜索树的性质快速定位。

总结起来，HashMap 使用了数组加链表/红黑树的数据结构来实现快速的插入、查找和删除操作。它利用哈希函数将键映射为数组索引，并通过链表或红黑树解决哈希冲突问题。同时，HashMap 还会自动扩容来保持负载因子在可接受范围内，以保证性能的稳定性。

-----------想要java、大数据、人工智能 资料的+v-----------