Map遍历方法1

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.Set;
 
public class IteratorMap {
 
    public static void main(String args[]) {
        Map<String, String> map = new HashMap<String, String>();
        map.put("a", "wang");
        map.put("b", "WANG");
        new IteratorMap().iterator1(map);
        System.out.println("----------------------------");
        new IteratorMap().iterator2(map);
        System.out.println("----------------------------");
        new IteratorMap().iterator3(map);
        System.out.println("----------------------------");
        new IteratorMap().iterator4(map);
    }
 
    public void iterator1(Map<String, String> map) {
        Set<String> set = map.keySet();
        for (String s : set) {
            System.out.println(s + ", " + map.get(s));
        }
    }
 
    // 第二种最优
    /**
     * 尤其在hash碰撞的情况下，第一种和第三种需要循环map里面的table[]，对每一个Entry的key进行比较，如果相等才返回，
     * 在最不理想的情况下，一直要循环到最后一个才能返回结果。
     *
     * 所以，如果用在循环中用get(key)方法来获得value的话，无疑是循环中套循环。复杂度一下子就升了一个数量级。
     *
     * 并且在map的initialCapacity设值不是很合理的情况下，发生hash碰撞的几率会大大提升，
     * 一般比较好的是把initialCapacity设为2的n次幂比较合理。
     */
    public void iterator2(Map<String, String> map) {
        Set<Map.Entry<String, String>> entrySet = map.entrySet();
        for (Map.Entry<String, String> entry : entrySet) {
            System.out.println(entry.getKey() + "," + entry.getValue());
        }
    }
 
    public void iterator3(Map<String, String> map) {
        Iterator<String> it = map.keySet().iterator();
        while (it.hasNext()) {
            System.out.println(it.next() + "," + map.get(it.next()));
        }
    }
 
    public void iterator4(Map<String, String> map) {
        Iterator<String> it = map.values().iterator();
        while (it.hasNext()) {
            System.out.println(it.next());
        }
    }
}