Map遍历的几种方法

 Map.EntrySet 的用法

package edu.smc.test; 

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

public class TestEntrySet { 
　　public static void main(String[] args) { 
　　　　Map<String,String> map=new HashMap<String,String>(); 
　　　　map.put("1", "张三"); 
　　　　map.put("2", "李四"); 
　　　　map.put("3", "王五");

　　　　/*方法一 ：迭代程序*/ 
　　　　System.out.println("方法一："); 
　　　　Iterator iterator=map.entrySet().iterator(); 
　　　　while(iterator.hasNext()){ 
　　　　　　Map.Entry<String, String> entry= (Entry<String, String>) iterator.next(); 
　　　　　　System.out.println("key:"+entry.getKey()+" value"+entry.getValue()); 
　　　　} 
　　　　/*方法二*/ 
　　　　System.out.println("方法二："); 
　　　　for (Map.Entry<String, String> m : map.entrySet()) { 
　　　　　　System.out.println("key:"+m.getKey()+" value"+m.getValue()); 
　　　　} 
　　} 
} 
package edu.smc.test;

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

public class TestEntrySet {
　　public static void main(String[] args) {
　　　　Map<String,String> map=new HashMap<String,String>();
　　　　map.put("1", "张三");
　　　　map.put("2", "李四");
　　　　map.put("3", "王五");
　　　　/*方法一 ：迭代程序*/
　　　　System.out.println("方法一：");
　　　　Iterator iterator=map.entrySet().iterator();
　　　　while(iterator.hasNext()){ 
　　　　　　Map.Entry<String, String> entry= (Entry<String, String>) iterator.next();
　　　　　　System.out.println("key:"+entry.getKey()+" value"+entry.getValue()); 
　　　　} 
　　　　/*方法二*/
　　　　System.out.println("方法二：");
　　　　for (Map.Entry<String, String> m : map.entrySet()) {
　　　　　　System.out.println("key:"+m.getKey()+" value"+m.getValue());
　　　　} 
　　}
}
结果：

 

[html] view plaincopyprint?
方法一： 
key:3 value王五 
key:2 value李四 
key:1 value张三 
方法二： 
key:3 value王五 
key:2 value李四 
key:1 value张三

 

一个完整的遍历速度测试：

import java.util.Iterator;

import java.util.List;

import java.util.ArrayList;

import java.util.LinkedList;

 

/**

 * IteratorTest

 * @author SageZk

 */

public class IteratorTest {

 

    public static long testForloops(List<String> list) {

        long start = 0L, end = 0L;

        @SuppressWarnings("unused")

        String le = null;

        start = System.nanoTime();

        for (int i = list.size() - 1; i >= 0; --i) {

            le = list.get(i);

        }

        end = System.nanoTime();

        return end - start;

    }

 

    public static long testIterator(List<String> list) {

        long start = 0L, end = 0L;

        @SuppressWarnings("unused")

        String le = null;

        start = System.nanoTime();

        Iterator<String> it = list.iterator();

        while (it.hasNext()) {

            le = it.next();

        }

        end = System.nanoTime();

        return end - start;

    }

 

    public static void main(String[] args) {

        //测试列表长度

        final int LEN = 10000;

 

        //初始化测试用数据

        List<String> arraylist = new ArrayList<String>();

        List<String> linkedlist = new LinkedList<String>();

        for (int i = 0; i < LEN; ++i) {

            String s = Integer.toString(i, 2);

            arraylist.add(s);

            linkedlist.add(s);

        }

 

        //打印测试结果

        final String FORMAT = "%1$-16s%2$-16s%3$16d\n";

        System.out.println("List\t\tType\t\tTime(nanoseconds)");

        System.out.println("-------------------------------------------------");

        System.out.printf(FORMAT, "ArrayList", "for", testForloops(arraylist));

        System.out.printf(FORMAT, "ArrayList", "Iterator", testIterator(arraylist));

        System.out.printf(FORMAT, "LinkedList", "for", testForloops(linkedlist));

        System.out.printf(FORMAT, "LinkedList", "Iterator", testIterator(linkedlist));

    }

 

}

System.nanoTime()方法用来计时

以下是 3 组测试结果：

[code=BatchFile]List Type Time(nanoseconds)
-------------------------------------------------
ArrayList       for                      1189258
ArrayList       Iterator                 2365594
LinkedList      for                    152396254
LinkedList      Iterator                 2340801

List Type Time(nanoseconds)
-------------------------------------------------
ArrayList       for                      1235701
ArrayList       Iterator                 4249982
LinkedList      for                    149825606
LinkedList      Iterator                 2525531

List Type Time(nanoseconds)
-------------------------------------------------
ArrayList       for                      1198267
ArrayList       Iterator                 2584617
LinkedList      for                    150382451
LinkedList      Iterator                 2347994
[/code]