hashmap底层实现原理

HashMap 是 Java 中常用的集合类之一，它可以用来存储 key-value 键值对，其底层实现原理是基于哈希表（Hash Table）。具体来说，HashMap 通过将 key 通过哈希函数转换成一个整数（即哈希值），然后将这个哈希值映射到哈希表中的一个位置，从而快速地定位到对应的 value。

HashMap 中的哈希表实际上是一个数组，每个数组元素称为桶（Bucket），每个桶里面存储的是一个链表，链表上的每个节点都是一个键值对。当发生哈希冲突时，即不同的 key 哈希值相同，HashMap 会将这些键值对放到同一个桶里面，形成一个链表。

在 HashMap 中，通过一个负载因子（load factor）来控制哈希表的容量，当哈希表中的元素个数达到了负载因子乘以当前容量时，就会触发扩容操作。扩容操作会重新计算每个键值对的哈希值，并将其放到新的桶中，从而避免哈希冲突。

因此，HashMap 的实现原理是基于哈希表的，通过哈希函数将 key 映射到哈希表中的位置，然后通过链表解决哈希冲突，从而实现高效的 key-value 存取。