java中Map遍歷的四種方式及效率

在java中所有的map都實現了Map接口，因此所有的Map（如HashMap, TreeMap, LinkedHashMap, Hashtable等）都可以用以下的方式去遍歷。

定義測試map

    public static Map <String,String> map(){
        Map <String,String> map = new HashMap<String,String>();
        for(int i=0;i<10;i++){
            map.put("key_"+i, "value_"+i);
        }
        return map;
    }

 

 

方法一：在for循環中使用entries實現Map的遍歷：

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

 

方法二：在for循環中遍歷key或者values，一般適用於只需要map中的key或者value時使用，在性能上比使用entrySet較好；

        //key
        for(String key : map.keySet()){
            System.out.println(key);
        }
        //value
        for(String value : map.values()){
            System.out.println(value);
        }        

 

方法三：通過Iterator遍歷；

　　　　　Iterator<Entry<String, String>> entries = map.entrySet().iterator();
        while(entries.hasNext()){
            Entry<String, String> entry = entries.next();
            String key = entry.getKey();
            String value = entry.getValue();
            System.out.println(key+":"+value);
        }

 

方法四：通過鍵找值遍歷，這種方式的效率比較低，因為本身從鍵取值是耗時的操作；

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