Map遍历的常用几种方法与区别

首先说明几个定义：

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

---

实例如下：

public static void main(String[] args) {


  Map map = new HashMap();
  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.Entry> it = map.entrySet().iterator();
  while (it.hasNext()) {
   Map.Entry entry = it.next();
   System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());
  }

  //第三种：推荐，尤其是容量大时
  System.out.println("通过Map.entrySet遍历key和value");
  for (Map.Entry 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 会使用树来替换链表。