设置HashMap初始化容量来提高性能

了解HashMap的扩容机制

HashMap在Java中使用散列桶（bucket）来存储键值对，每个桶存储一个或多个条目。

当HashMap中的元素数量超过了负载因子（默认为0.75）与当前容量的乘积时，HashMap会进行扩容。扩容通常是将容量变为原来的两倍，并重新计算每个键的索引，将所有的条目重新放入新的桶中。这个过程称为“rehashing”。

为了设置更合理的大小，你需要根据预期的键值对数量来预测。如果你提前知道将要存储大量的键值对，那么初始化一个更接近或者大于预期大小的容量将会减少rehashing的次数，从而提高性能。

代码示例

import java.util.HashMap;
import java.util.Map;

public class HashMapExample {
    public static void main(String[] args) {
        // 假设我们预期要存储大约100个键值对
        // 使用默认的负载因子0.75，我们需要的容量应该是 100 / 0.75 = 133
        // 但是容量必须是2的幂，所以我们选择最接近133的2的幂，即 2^8 = 256
        int initialCapacity = 256;

        Map<String, Integer> map = new HashMap<>(initialCapacity);

        // 向HashMap中添加一些数据
        map.put("apple", 1);
        map.put("banana", 2);
        map.put("cherry", 3);
        map.put("date", 4);

        // 访问并打印一个值
        System.out.println("The value for 'apple' is: " + map.get("apple"));
    }
}

请注意，如果你设置的初始容量大于实际需要，那么你可能会浪费内存。而如果设置得过小，可能会导致频繁的rehashing，影响性能。因此，合理地估计HashMap的大小对于性能来说是很重要的。