map的四种遍历方式

2022-11-11 20:24:44

map是Java中非常常用的一种数据结构，但map不同于set和list都继承自Collection接口。

所以map没有实现Collection的Iterator 方法，自身没有迭代器来遍历元素。

构造一个map

Map<String, String> map = new HashMap<String, String>();
map.put("001", "hello");
map.put("002", "world");
map.put("003", "main");

想遍历这个map，那map通常的遍历方式有哪几种呢？

这里我们介绍常用的四种方式：keySet集合迭代，entrySet集合迭代，keySet 集合for-each 循环，entrySet集合for-each循环。

方法1 keySet集合迭代

// method1
Set<String> keySet = map.keySet();
Iterator<String> it = keySet.iterator();
while (it.hasNext()) {
String key = it.next();
System.out.println(key + "=" + map.get(key));
}

方法2 entrySet集合迭代

// method2
Set<Map.Entry<String, String>> entrySet = map.entrySet();
Iterator<Map.Entry<String, String>> meIt = entrySet.iterator();
while (meIt.hasNext()) {
Entry<String, String> entry = meIt.next();
System.out.println(entry.getKey() + "=" + entry.getValue());
}

方法3 keySet集合for-each循环

// method3
for (String key : map.keySet()) {
System.out.println(key + "=" + map.get(key));
}

方法4 entrySet集合for-each循环

// method4
for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println(entry.getKey() + "=" + entry.getValue());
}

四种方式中，method1 和 method2 是通过迭代器来显示完成的，method3 和 method4 是通过for-each来隐式的通过迭代器来完成的。

同时 method1 和 method3 是通过key的集合来完成的，method2 和 method4 是通过entry 的集合来完成的。

方法1 和方法2 的区别

一个是获取keySet ，一个是获取entrySet

推荐使用entrySet 的方式去获取，查看map通过key获取value的方法

public V get(Object key) {
if (key == null)
return getForNullKey();
Entry<K,V> entry = getEntry(key);
return null == entry ? null : entry.getValue();
}

也是先获取该key对应的entry，然后再获取value值，所以，推荐使用entrySet 方法，再遍历entry集合的方式来遍历map

map 接口还有一个方法 values() ，由于仅能取到所有的value值，而取不到key值，所以在这里就算不上遍历map了，只能算上遍历map的value值。