您的位置:

Java HashMap遍历

一、HashMap简介

HashMap是Java中的常用集合类,它实现了Map接口,提供了基于键值对的存储和检索功能。HashMap允许键和值都可以为空,而且是非线程安全的。

二、HashMap遍历方式

1. 使用迭代器遍历

HashMap<String, Integer> hashMap = new HashMap<>();
hashMap.put("Tom", 1);
hashMap.put("Jerry", 2);
Iterator iter = hashMap.entrySet().iterator();
while (iter.hasNext()) {
    Map.Entry entry = (Map.Entry) iter.next();
    String key = (String) entry.getKey();
    Integer value = (Integer) entry.getValue();
    System.out.println("key: " + key + ", value: " + value);
}

使用entrySet方法获取HashMap的entry集合,然后通过迭代器遍历集合,最后通过entry的getKey和getValue方法获取键和值。

2. 使用foreach遍历键

HashMap<String, Integer> hashMap = new HashMap<>();
hashMap.put("Tom", 1);
hashMap.put("Jerry", 2);
for (String key : hashMap.keySet()) {
    System.out.println("Key: " + key);
}

使用keySet方法获取HashMap的键集合,然后通过foreach循环遍历键。

3. 使用foreach遍历值

HashMap<String, Integer> hashMap = new HashMap<>();
hashMap.put("Tom", 1);
hashMap.put("Jerry", 2);
for (Integer value : hashMap.values()) {
    System.out.println("Value: " + value);
}

使用values方法获取HashMap的值集合,然后通过foreach循环遍历值。

三、HashMap遍历性能对比

在实际开发中,多个遍历方式的性能是有差异的,根据遍历方式的不同,HashMap的遍历时间也不同。

下面我们通过代码来测试三种遍历方式的性能:

HashMap<Integer, Integer> hashMap = new HashMap<>();
for (int i = 1; i <= 1000000; i++) {
    hashMap.put(i, i);
}

long start = System.currentTimeMillis();
Iterator iter = hashMap.entrySet().iterator();
while (iter.hasNext()) {
    Map.Entry entry = (Map.Entry) iter.next();
    Integer key = (Integer) entry.getKey();
    Integer value = (Integer) entry.getValue();
}
long end = System.currentTimeMillis();
System.out.println("Iterator: " + (end - start) + "ms");

start = System.currentTimeMillis();
for (Integer key : hashMap.keySet()) {
    Integer value = hashMap.get(key);
}
end = System.currentTimeMillis();
System.out.println("Key Set: " + (end - start) + "ms");

start = System.currentTimeMillis();
for (Integer value : hashMap.values()) {
    Integer key = getKey(hashMap, value);
}
end = System.currentTimeMillis();
System.out.println("Value: " + (end - start) + "ms");

private static Integer getKey(HashMap<Integer, Integer> map, Integer value) {
    for (Integer key : map.keySet()) {
        if (value.equals(map.get(key))) {
            return key;
        }
    }
    return null;
}

在这个测试代码中,我们生成了一个包含1000000个键值对的HashMap,然后分别使用迭代器、keySet和values遍历方式,每种方式遍历一次,统计遍历时间。

可以看到,keySet和values的性能表现大致相同,比迭代器快一点。

四、HashMap遍历总结

HashMap是Java中常用的集合类,提供基于键值对的存储和检索功能。三种遍历方式分别是使用迭代器、keySet和values,其中后两种性能较好。

开发者在使用HashMap并进行遍历时要结合实际情况选择最适合自己的方式。