hasemap底层原理

HashMap是Java中常用的一种散列表（Hash Table）实现，它是基于数组和链表实现的。下面是HashMap的底层原理：

1.数组：HashMap底层使用了一个数组来存储键值对，这个数组被称为哈希桶（Hash Bucket）。每个哈希桶存储着一条链表，链表上的每个节点都是一个键值对。

2.哈希函数：HashMap使用哈希函数将键值对映射到哈希桶中。哈希函数的作用是将键转换为一个整数，这个整数就是该键对应的哈希桶的下标。Java中默认的哈希函数是将键的hashCode()方法返回值与哈希桶的长度进行取模运算得到的。

3.解决哈希冲突：由于哈希函数的原理，不同的键可能会被映射到同一个哈希桶中。这种情况被称为哈希冲突。HashMap使用链表来解决哈希冲突，即每个哈希桶存储着一条链表，链表上的每个节点都是一个键值对。

4.扩容机制：当HashMap中的键值对数量超过了哈希桶的容量，且链表长度大于8时，HashMap会自动进行扩容操作。扩容操作会新建一个更大的哈希桶，将原有的键值对重新哈希到新的哈希桶中，从而使得每个哈希桶上的链表长度更短。

总之，HashMap底层使用了数组和链表实现，通过哈希函数将键映射到哈希桶中，通过链表解决哈希冲突，通过扩容机制来提高性能。