简介

HashMap是Java中常用的集合类之一，它提供了基于键值对的存储和检索功能。在深入理解HashMap的工作原理之前，我们将重点关注其数据存储结果和扩容机制。

数据存储结构

HashMap内部使用了一个数组来存储数据，这个数组被称为哈希桶（hash buckets）或者散列表（hash table）。数组的每个位置称为一个桶（bucket），每个桶可以存储一个或多个键值对。当我们向HashMap中添加一个键值对时，首先根据键的哈希值计算出对应的桶的索引，然后将键值对存储在该桶中。

HashMap使用了哈希算法来计算键的哈希值，并通过取模运算将哈希值映射到桶的索引上。在理想情况下，每个键的哈希值都应该均匀地分布在桶的索引范围内，以保证数据的高效存储和检索。然而，由于哈希算法的局限性和键的分布特点，可能会出现哈希冲突（hash collision），即不同的键具有相同的哈希值，它们需要存储在同一个桶中。

在每个桶中，HashMap使用链表或红黑树来处理多个键值对。当桶中的链表长度超过一定阈值（默认为8）时，链表将会转换为红黑树，以提高查找效率。

扩容机制

当HashMap中元素的数量超过了负载因子（load factor）与当前容量之积时，就需要进行扩容操作。负载因子是一个介于0和1之间的浮点数，默认值为0.75。扩容的目的是为了减少哈希冲突，保持桶中链表或红黑树的长度在可接受的范围内，以提高性能。

扩容过程涉及到创建一个新的更大容量的数组，并将所有键值对重新分配到新的桶中。具体步骤如下：

创建一个新的两倍大小的数组。
遍历旧数组中的每个桶，并将桶中的键值对重新计算哈希值并放入新数组的对应桶中。
最后，将新数组设为HashMap的存储数组，并丢弃旧数组。

扩容过程可以触发在HashMap的put()方法中，当元素数量超过负载因子与当前容量之积时，就会自动进行扩容。扩容操作是一个相对耗时的操作，但它保证了HashMap在不断添加元素时仍能保持较高的性能。

下面的代码演示了HashMap的数据存储结果和扩容机制：

import java.util.HashMap;

public class HashMapDemo {
    public static void main(String[] args) {
        // 创建一个HashMap
        HashMap<String, Integer> hashMap = new HashMap<>();

        // 添加键值对
        hashMap.put("A", 1);
        hashMap.put("B", 2);
        hashMap.put("C", 3);
        hashMap.put("D", 4);

        // 打印HashMap的内容
        System.out.println("HashMap: " + hashMap);

        // 查找键值对
        int value = hashMap.get("A");
        System.out.println("Value of A: " + value);

        // 扩容示例
        for (int i = 0; i < 12; i++) {
            hashMap.put(String.valueOf(i), i);
        }

        // 打印HashMap的内容
        System.out.println("HashMap after resizing: " + hashMap);
    }
}

在上述代码中，我们创建了一个HashMap，并添加了一些键值对。通过打印HashMap的内容，我们可以观察到键值对的存储结果。然后，我们通过get()方法检索键"A"对应的值。最后，我们模拟了扩容操作，向HashMap中添加更多的键值对，观察HashMap在容量不足时自动进行的扩容操作。

总结

HashMap是一种基于哈希桶的数据结构，通过哈希算法将键值对存储在对应的桶中。当元素数量超过一定阈值时，HashMap会自动进行扩容，以保证性能并减少哈希冲突。深入理解HashMap的数据存储结果和扩容机制有助于更好地利用和优化HashMap的使用。

HashMap的数据存储结构和扩容机制

简介

数据存储结构

扩容机制

总结