java中map如何实现遍历_Java中如何遍历Map对象的4种方法
在Java中如何遍歷Map對象
How to Iterate Over a Map in Java
在java中遍歷Map有不少的方法。我們看一下最常用的方法及其優(yōu)缺點(diǎn)。
既然java中的所有map都實(shí)現(xiàn)了Map接口,以下方法適用于任何map實(shí)現(xiàn)(HashMap, TreeMap, LinkedHashMap, Hashtable, 等等)
方法一 在for-each循環(huán)中使用entries來遍歷
這是最常見的并且在大多數(shù)情況下也是最可取的遍歷方式。在鍵值都需要時使用。
Map?map?=newHashMap();
for(Map.Entry?entry?:?map.entrySet())?{
System.out.println("Key?=?"+?entry.getKey()?+",?Value?=?"+?entry.getValue());
}
注意:for-each循環(huán)在java 5中被引入所以該方法只能應(yīng)用于java 5或更高的版本中。如果你遍歷的是一個空的map對象,for-each循環(huán)將拋出NullPointerException,因此在遍歷前你總是應(yīng)該檢查空引用。
方法二 在for-each循環(huán)中遍歷keys或values。
如果只需要map中的鍵或者值,你可以通過keySet或values來實(shí)現(xiàn)遍歷,而不是用entrySet。
Map?map?=newHashMap();
//遍歷map中的鍵
for(Integer?key?:?map.keySet())?{
System.out.println("Key?=?"+?key);
}
//遍歷map中的值
for(Integer?value?:?map.values())?{
System.out.println("Value?=?"+?value);
}
該方法比entrySet遍歷在性能上稍好(快了10%),而且代碼更加干凈。
方法三使用Iterator遍歷
使用泛型:
Map?map?=newHashMap();
Iterator>?entries?=?map.entrySet().iterator();
while(entries.hasNext())?{
Map.Entry?entry?=?entries.next();
System.out.println("Key?=?"+?entry.getKey()?+",?Value?=?"+?entry.getValue());
}
不使用泛型:
Map?map?=newHashMap();
Iterator?entries?=?map.entrySet().iterator();
while(entries.hasNext())?{
Map.Entry?entry?=?(Map.Entry)?entries.next();
Integer?key?=?(Integer)entry.getKey();
Integer?value?=?(Integer)entry.getValue();
System.out.println("Key?=?"+?key?+",?Value?=?"+?value);
}
你也可以在keySet和values上應(yīng)用同樣的方法。
該種方式看起來冗余卻有其優(yōu)點(diǎn)所在。首先,在老版本java中這是惟一遍歷map的方式。另一個好處是,你可以在遍歷時調(diào)用iterator.remove()來刪除entries,另兩個方法則不能。根據(jù)javadoc的說明,如果在for-each遍歷中嘗試使用此方法,結(jié)果是不可預(yù)測的。
從性能方面看,該方法類同于for-each遍歷(即方法二)的性能。
方法四、通過鍵找值遍歷(效率低)
Map?map?=newHashMap();
for(Integer?key?:?map.keySet())?{
Integer?value?=?map.get(key);
System.out.println("Key?=?"+?key?+",?Value?=?"+?value);
}
作為方法一的替代,這個代碼看上去更加干凈;但實(shí)際上它相當(dāng)慢且無效率。因為從鍵取值是耗時的操作(與方法一相比,在不同的Map實(shí)現(xiàn)中該方法慢了20%~200%)。如果你安裝了FindBugs,它會做出檢查并警告你關(guān)于哪些是低效率的遍歷。所以盡量避免使用。
總結(jié)
如果僅需要鍵(keys)或值(values)使用方法二。如果你使用的語言版本低于java 5,或是打算在遍歷時刪除entries,必須使用方法三。否則使用方法一(鍵值都要)。
原地址:http://blog.csdn.net/tjcyjd/article/details/11111401
更多參考:http://www.cnblogs.com/fczjuever/archive/2013/04/07/3005997.html
新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎!定制產(chǎn)品紅包拿不停!總結(jié)
以上是生活随笔為你收集整理的java中map如何实现遍历_Java中如何遍历Map对象的4种方法的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛一本通 1315:【例4.5】
- 下一篇: php计时器每过24小时结果加一倍,单片