【020期】面试官问：Java 遍历 Map 集合有几种方式？效率如何？(1)

Map<String,String> map =new HashMap<String,String>();

String key,value;

for(int i=1;i<=num;i++){

key = “”+i;

value=“value”+i;

map.put(key,value);

}

HashMap2：大小为1000000，key和value的值为String，key的值为50、100、150…50000000；

Map<String,String> map = new HashMap<String,String>();

String key,value;

for(int i=1;i<=num;i++){

key=“”+(i*50);

value=“value”+key;

map.put(key,value);

}

3、场景测试

3.1 遍历key+value

1）keySet利用Iterator遍历

long startTime1 =System.currentTimeMillis();

Iterator iter = map.keySet().iterator();

while (iter.hasNext()){

key=iter.next();

value=map.get(key);

}

long endTime1 =System.currentTimeMillis();

System.out.println(“第一个程序运行时间：”+(endTime1-startTime1)+“ms”);

2）keySet利用for遍历

long startTime2 =System.currentTimeMillis();

for(String key2:map.keySet()){

value=map.get(key2);

}

long endTime2 =System.currentTimeMillis();

System.out.println(“第二个程序运行时间：”+(endTime2-startTime2)+“ms”);

3）entrySet利用Iterator遍历

long startTime3=System.currentTimeMillis();

Iterator<Map.Entry<String,String>> iter3 =map.entrySet().iterator();

Map.Entry<String