面试HashMap的底层原理

HashMap是基于哈希表实现的一种键值对存储结构。它的底层原理主要包括以下几个方面：

1. 哈希函数：HashMap使用哈希函数将key映射到数组下标。常见的哈希函数有取模法、乘法散列法、SHA等。

2. 数组：HashMap内部维护了一个数组用于存储键值对，通过哈希函数计算得到的下标就是该键值对在数组中的位置。

3. 链表：由于哈希函数的映射结果可能会出现重复，因此在数组中同一个下标位置可能会存储多个键值对。如果多个键值对映射到同一个下标位置，HashMap会使用链表将它们连接起来。

4. 扩容：在添加元素时，如果发现当前数组已经满了，HashMap会先将数组扩容一定的倍数，然后重新计算每个键值对在新数组中的位置，并将它们移动到新的位置上。

5. 线程安全：HashMap是非线程安全的，如果多个线程同时对同一个HashMap进行操作，可能会导致数据不一致的问题。可以使用ConcurrentHashMap来解决线程安全问题。

总的来说，HashMap的底层原理就是通过哈希函数将键值对映射到数组中的位置，使用链表处理哈希冲突，并在必要时扩容数组。