HashMap的原理简单介绍2

获取值：

当通过键获取值时，HashMap 首先计算键的哈希码，然后根据哈希码找到相应的桶。如果桶不为空，则遍历链表中的键值对，通过键的 equals() 方法比较键是否相等。如果找到了相等的键，则返回对应的值；如果没有找到相等的键，则返回 null。

扩容和重新哈希：

当 HashMap 中的键值对数量超过负载因子（默认为 0.75）与桶的容量的乘积时，HashMap 会自动进行扩容操作。扩容会创建一个更大的桶数组，并将所有的键值对重新哈希到新的桶数组中。这是为了保持哈希表的平均负载因子在一个较小的范围内，以提高性能。

总结：

``HashMap 的核心原理是通过哈希函数将键映射到桶的索引位置，解决键的存储和查找。它允许快速的插入、删除和查找操作，具有较高的性能。然而，由于哈希函数和哈希冲突的存在，HashMap的性能在极端情况下可能会下降，例如当所有的键映射到同一个桶时，链表会变得很长，导致查找的效率降低。为了提高性能，可以通过调整初始容量和负载因子来优化HashMap` 的使用。