JAVA遍歷map的幾種實(shí)現(xiàn)方法代碼
public static void main(String args[]) {
Map<String, Object> map = new HashMap<String, Object>();
map.put("a", "A");
map.put("b", "B");
map.put("c", "C");
// keySet遍歷
Iterator<String> iterator = map.keySet().iterator();
while (iterator.hasNext()) {
String key = iterator.next();
String value = (String) map.get(key);
System.out.println(value);
}
for (String key : map.keySet()) {
String value = (String) map.get(key);
System.out.println(value);
}
// entrySet遍歷
Iterator<Entry<String, Object>> iterator1 = map.entrySet().iterator();
while (iterator1.hasNext()) {
String value = (String) iterator1.next().getValue();
System.out.println(value);
}
for (Entry<String, Object> entry : map.entrySet()) {
String value = (String) entry.getValue();
System.out.println(value);
}
//
for (Object str : map.values()) {
System.out.println(str);
}
}
關(guān)于效率問題:
如果你使用HashMap
同時(shí)遍歷key和value時(shí),keySet與entrySet方法的性能差異取決于key的具體情況,如復(fù)雜度(復(fù)雜對(duì)象)、離散度、沖突率等。換言之,取決于HashMap查找value的開銷。entrySet一次性取出所有key和value的操作是有性能開銷的,當(dāng)這個(gè)損失小于HashMap查找value的開銷時(shí),entrySet的性能優(yōu)勢(shì)就會(huì)體現(xiàn)出來。例如上述對(duì)比測(cè)試中,當(dāng)key是最簡單的數(shù)值字符串時(shí),keySet可能反而會(huì)更高效,耗時(shí)比entrySet少10%??傮w來說還是推薦使用entrySet。因?yàn)楫?dāng)key很簡單時(shí),其性能或許會(huì)略低于keySet,但卻是可控的;而隨著key的復(fù)雜化,entrySet的優(yōu)勢(shì)將會(huì)明顯體現(xiàn)出來。當(dāng)然,我們可以根據(jù)實(shí)際情況進(jìn)行選擇
只遍歷key時(shí),keySet方法更為合適,因?yàn)閑ntrySet將無用的value也給取出來了,浪費(fèi)了性能和空間。在上述測(cè)試結(jié)果中,keySet比entrySet方法耗時(shí)少23%。
只遍歷value時(shí),使用vlaues方法是最佳選擇,entrySet會(huì)略好于keySet方法。
如果你使用TreeMap
同時(shí)遍歷key和value時(shí),與HashMap不同,entrySet的性能遠(yuǎn)遠(yuǎn)高于keySet。這是由TreeMap的查詢效率決定的,也就是說,TreeMap查找value的開銷較大,明顯高于entrySet一次性取出所有key和value的開銷。因此,遍歷TreeMap時(shí)強(qiáng)烈推薦使用entrySet方法。
相關(guān)文章
Java Date類常用示例_動(dòng)力節(jié)點(diǎn)Java學(xué)院整理
在JDK1.0中,Date類是唯一的一個(gè)代表時(shí)間的類,但是由于Date類不便于實(shí)現(xiàn)國際化,所以從JDK1.1版本開始,推薦使用Calendar類進(jìn)行時(shí)間和日期處理。這里簡單介紹一下Date類的使用,需要的朋友可以參考下2017-05-05
Spring MVC 學(xué)習(xí) 之 - URL參數(shù)傳遞詳解
本篇文章主要介紹了SpringMVC-URL參數(shù)傳遞,在學(xué)習(xí) Spring Mvc 過程中,有必要來先了解幾個(gè)關(guān)鍵參數(shù),有興趣的可以了解一下。2017-01-01
Java實(shí)現(xiàn)二維碼功能的實(shí)例代碼
今天這篇文章,主要是利用Java實(shí)現(xiàn)二維碼功能,本文思路清晰,需要的朋友參考下2017-02-02

