首先说明几个定义:

Map中的key—set;
Map中的value–collection;
Map中的单个键值对–entry;
所有键值对–entrySet


实例如下:

public static void main(String[] args) {


Map<String, String> map = new HashMap<String, String>();
map.put("1", "value1");
map.put("2", "value2");
map.put("3", "value3");

//第一种:普遍使用,二次取值
System.out.println("通过Map.keySet遍历key和value:");
for (String key : map.keySet()) {
System.out.println("key= "+ key + " and value= " + map.get(key));
}

//第二种
System.out.println("通过Map.entrySet使用iterator遍历key和value:");
Iterator<Map.Entry<String, String>> it = map.entrySet().iterator();
while (it.hasNext()) {
Map.Entry<String, String> entry = it.next();
System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}

//第三种:推荐,尤其是容量大时
System.out.println("通过Map.entrySet遍历key和value");
for (Map.Entry<String, String> entry : map.entrySet()) {
System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
}

//第四种
System.out.println("通过Map.values()遍历所有的value,但不能遍历key");
for (String v : map.values()) {
System.out.println("value= " + v);
}
}

这里推荐第二种第三种方式,本质上都是获取map.entrySet(),然后进行遍历。

在你遍历时,键和值都是可得的,不需要调用 get() 方法来检索值。如果 HashMap 的 bucket 中有一个巨大的链表,它会造成 O(N) 时间复杂度。

如果使用 Java8,情况则会好点,Java8 会使用树来替换链表。