hashMap底层原理

HashMap是基于哈希表实现的，它的底层原理主要包括以下几个方面：

1. 数组：HashMap内部使用一个数组来存储数据，数组的长度为2的n次方，这是因为哈希算法的设计需要使用到位运算，使用2的幂次方长度可以更高效地进行位运算。

2. 哈希函数：HashMap使用哈希函数将任意的键值映射到数组的下标上，常用的哈希函数有取模法、乘法哈希法等等。

3. 链表：当多个键值映射到同一个数组下标时，HashMap使用链表来存储这些键值对，这就是所谓的哈希冲突。

4. 红黑树：为了提高查询效率，当同一个数组下标的链表长度超过一定阈值时，HashMap会将链表转换为红黑树来进行存储。

5. 扩容：当HashMap中存储的键值对数量超过数组长度的75%时，HashMap会自动进行扩容，将数组长度增加一倍，并将原有的键值对重新映射到新的数组中。

总的来说，HashMap的底层原理非常复杂，但是它的实现原理可以帮助我们更好地理解HashMap的使用和优化。