Java集合框架：HashMap性能对比案例

原创偏执的太偏执、 2024-10-18 09:36 51阅读 0赞

在Java集合框架中，HashMap是一种基于键值对（Key-Value Pair）的映射数据结构。与其他集合如List、Set等相比，HashMap在插入和查找元素上的性能通常会更好。

以下是一个简单的性能对比案例：

```java
import java.util.HashMap;
import java.util.List;
import java.util.Random;

public class HashMapPerformanceTest {
    private static final int DATA_SIZE = 10000;
    private static final Random RANDOM = new Random();

public static void main(String[] args) {
        // 创建HashMap和List
        HashMap<String, Integer> hashMap = new HashMap<>();
        List<String> list = new ArrayList<>();

// 向Map和List填充数据
        for (int i = 0; i < DATA_SIZE; i++) {
            String key = generateRandomString();
            int value = RANDOM.nextInt(1000));

if (!hashMap.containsKey(key)) {
                list.add(key);
                hashMap.put(key, value);
            } else {
                // 更新已存在的键值对
                int oldValue = hashMap.get(key);
                if (value > oldValue) {
                    list.remove(key);
                    hashMap.put(key, value);
                }
            }
        }

// 测试HashMap查找性能
        long startTime = System.nanoTime();
        for (int i = 0; i < DATA_SIZE; i++) {
            String key = generateRandomString();
            if (hashMap.containsKey(key)) {
                int value = hashMap.get(key);
                System.out.println("Found key: " + key + ", Value: " + value);
            }
        }
        long endTime = System.nanoTime();

// 计算并打印查找性能
        long lookupTime = endTime - startTime;
        System.out.println("Average Lookup Time (ns): " + lookupTime / DATA_SIZE);

}

private static String generateRandomString() {
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < 10; i++) {
            char randomChar = (char) (RANDOM.nextInt(26))));
            sb.append(randomChar);
        }
        return sb.toString();
    }
}
```

这个案例中，我们创建了一个包含10000个键值对的HashMap，并使用List来对比查找性能。最后，我们计算并打印了查找性能。

通过这个案例，你可以看到在大量数据且频繁查找的情况下，HashMap的性能通常会优于其他集合如List。