Java Map 遍历的方法

Map 包括HashMap，TreeMap和LinkedHashMap等。
常用遍历的3种方法

1. Iterator JDK 1.4之前所用的遍历方法
2. JDK 1.5 之后引进，在for-each 循环使用entryset或者keySet或者values 来遍历
3. 传统的for循环，使用hashmap keySet() 或者values来遍历

效率：

方法二优于方法一，方法一优于方法三

For-Each循环

　　For-Each循环也叫增强型的for循环，或者叫foreach循环。
　　For-Each循环是JDK5.0的新特性（其他新特性比如泛型、自动装箱等）。
　　For-Each循环的加入简化了集合的遍历。

　　//其语法如下：
　　for(type element: array)
　　{
      　　System.out.println(element);
　　}

import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;

//Map各种遍历方法和效率的小结
public class MapTest {

    public static void main(String[] args) {
        Map<String, String> map = new HashMap<String, String>();

        for (int i = 1; i < 1000000; i++) {
            map.put(String.valueOf(i), String.valueOf(i));
        }

        long start = 0L;
        long end = 0L;

        //方法 一 jdk 1.4
        start = System.currentTimeMillis();

        Iterator<Map.Entry<String, String>> iter = map.entrySet().iterator();
        while (iter.hasNext()) {
            Map.Entry<String, String> entry = iter.next();
            // System.out.println("\nkey:" + entry.getKey() + "\n value:" + entry.getValue());
        }

        end = System.currentTimeMillis();
        System.out.print("第一种方法运行时间:" + (end - start) + "(毫秒)\n");

        // 方法二 JDK1.5中,应用新特性For-Each循环
        start = System.currentTimeMillis();
        for (Map.Entry<String, String> entry2 : map.entrySet()) {
            // System.out.println("\nkey:" + entry2.getKey() + "\n value:" + entry2.getValue());
        }
        end = System.currentTimeMillis();
        System.out.print("第二种方法运行时间:" + (end - start) + "(毫秒)\n");

        // 方法三 hashmap keySet()或者values 遍历
        start = System.currentTimeMillis();
        for (String key : map.keySet()) {
            // System.out.println("\nkey:" + key + "\n value:" + value);
        }

        end = System.currentTimeMillis();
        System.out.print("第三种方法运行时间:" + (end - start) + "(毫秒)\n");

        // 方法四 hashmap keySet()或者values 遍历
        start = System.currentTimeMillis();
        for (Iterator it = map.keySet().iterator(); it.hasNext();) {
            String key = (String) it.next();
            String value = map.get(key);
            // System.out.println("\nkey:" + key + "\n value:" + value);
        }

        end = System.currentTimeMillis();
        System.out.print("第四种方法运行时间:" + (end - start) + "(毫秒)\n");

    }
}

//最终运行的结果：
第一种方法运行时间:30(毫秒)
第二种方法运行时间:20(毫秒)
第三种方法运行时间:31(毫秒)
第四种方法运行时间:50(毫秒)

参考
http://blog.csdn.net/tjcyjd/article/details/11111401
这篇文章最后一种的遍历方式例子写的还是for each遍历。