HashMap底层原理

HashMap 是一种常用的数据结构，它是一种哈希表，可以用来存储键值对。

底层实现方式是将所有的键值对存储在一个数组中，并使用哈希函数将键映射到数组中的某个位置。这样，就可以通过键来快速查找到对应的值。

当我们向 HashMap 中添加一个新的键值对时，首先使用哈希函数计算出键在数组中的位置，然后将键值对放入该位置。如果当前位置已经有一个键值对，则使用链表将这两个键值对链接起来。

当我们查询某个键对应的值时，首先使用哈希函数计算出键在数组中的位置，然后查找该位置上的链表，找到对应的键值对并返回值。

在 HashMap 中，哈希函数的作用是将键映射到数组中的某个位置，而数组和链表则是用来存储键值对的。这种实现方式使得查询和插入操作的时间复杂度都较低，大约为 O(1)，因此 HashMap 在许多应用中都很常用。