一、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并进行遍历时要结合实际情况选择最适合自己的方式。