1. 闡述 java
對於Java中Map的遍歷方式,不少文章都推薦使用entrySet,認爲其比keySet的效率高不少。理由是:entrySet方法一次拿到全部key和value的集合;而keySet拿到的只是key的集合,針對每一個key,都要去Map中額外查找一次value,從而下降了整體效率。那麼實際狀況如何呢? 性能
爲了解遍歷性能的真實差距,包括在遍歷key+value、遍歷key、遍歷value等不一樣場景下的差別,我試着進行了一些對比測試。 測試
2. 對比測試 spa
一開始只進行了簡單的測試,但結果卻代表keySet的性能更好,這一點讓我非常費解,不都說entrySet明顯好於keySet嗎?爲了進一步地進行驗證,因而採用了不一樣的測試數據進行更詳細的對比測試。 code
2.1 測試數據 對象
2.1.1 HashMap測試數據 ci
HashMap-1,大小爲100萬,key和value均爲String,key的值爲一、二、3……1000000: 字符串
Map<String, String> map = new HashMap<String, String>(); String key, value; for (i = 1; i <= num; i++) { key = "" + i; value = "value"; map.put(key, value); }
HashMap-2,大小爲100萬,key和value均爲String,key的值爲50、100、150、200、……、50000000: get
Map<String, String> map = new HashMap<String, String>(); String key, value; for (i = 1; i <= num; i++) { key = "" + (i * 50); value = "value"; map.put(key, value); }
2.1.2 TreeMap測試數據 it
TreeMap-1,大小爲100萬,key和value均爲String,key的值爲一、二、3……1000000:
Map<String, String> map = new TreeMap<String, String>(); String key, value; for (i = 1; i <= num; i++) { key = "" + i; value = "value"; map.put(key, value); }TreeMap-2,大小爲100萬,key和value均爲String,key的值爲50、100、150、200、……、50000000,更離散:
Map<String, String> map = new TreeMap<String, String>(); String key, value; for (i = 1; i <= num; i++) { key = "" + (i * 50); value = "value"; map.put(key, value); }
2.2 測試場景
分別使用keySet、entrySet和values的多種寫法測試三種場景:遍歷key+value、遍歷key、遍歷value的場景。
2.2.1 遍歷key+value
keySet遍歷key+value(寫法1):
Iterator<String> iter = map.keySet().iterator(); while (iter.hasNext()) { key = iter.next(); value = map.get(key); }keySet遍歷key+value(寫法2):
for (String key : map.keySet()) { value = map.get(key); }entrySet遍歷key+value(寫法1):
Iterator<Entry<String, String>> iter = map.entrySet().iterator(); Entry<String, String> entry; while (iter.hasNext()) { entry = iter.next(); key = entry.getKey(); value = entry.getValue(); }entrySet遍歷key+value(寫法2):
for (Entry<String, String> entry: map.entrySet()) { key = entry.getKey(); value = entry.getValue(); }
2.2.2 遍歷key
keySet遍歷key(寫法1):
Iterator<String> iter = map.keySet().iterator(); while (iter.hasNext()) { key = iter.next(); }keySet遍歷key(寫法2):
for (String key : map.keySet()) { }
entrySet遍歷key(寫法1):
Iterator<Entry<String, String>> iter = map.entrySet().iterator(); while (iter.hasNext()) { key = iter.next().getKey(); }entrySet遍歷key(寫法2):
for (Entry<String, String> entry: map.entrySet()) { key = entry.getKey(); }
2.2.3 遍歷value
keySet遍歷value(寫法1):
Iterator<String> iter = map.keySet().iterator(); while (iter.hasNext()) { value = map.get(iter.next()); }
keySet遍歷value(寫法2):
for (String key : map.keySet()) { value = map.get(key); }entrySet遍歷value(寫法1):
Iterator<Entry<String, String>> iter = map.entrySet().iterator(); while (iter.hasNext()) { value = iter.next().getValue(); }entrySet遍歷value(寫法2):
for (Entry<String, String> entry: map.entrySet()) { value = entry.getValue(); }
values遍歷value(寫法1):
Iterator<String> iter = map.values().iterator(); while (iter.hasNext()) { value = iter.next(); }values遍歷value(寫法2):
for (String value : map.values()) { }
2.3 測試結果
2.3.1 HashMap測試結果
單位:毫秒 |
HashMap-1 |
HashMap-2 |
keySet遍歷key+value(寫法1) |
39 |
93 |
keySet遍歷key+value(寫法2) |
38 |
87 |
entrySet遍歷key+value(寫法1) |
43 |
86 |
entrySet遍歷key+value(寫法2) |
43 |
85 |
單位:毫秒 |
HashMap-1 |
HashMap-2 |
keySet遍歷key(寫法1) |
27 |
65 |
keySet遍歷key(寫法2) |
26 |
64 |
entrySet遍歷key(寫法1) |
35 |
75 |
entrySet遍歷key(寫法2) |
34 |
74 |
單位:毫秒 |
HashMap-1 |
HashMap-2 |
keySet遍歷value(寫法1) |
38 |
87 |
keySet遍歷value(寫法2) |
37 |
87 |
entrySet遍歷value(寫法1) |
34 |
61 |
entrySet遍歷value(寫法2) |
32 |
62 |
values遍歷value(寫法1) |
26 |
48 |
values遍歷value(寫法2) |
26 |
48 |
單位:毫秒 |
TreeMap-1 |
TreeMap-2 |
keySet遍歷key+value(寫法1) |
430 |
451 |
keySet遍歷key+value(寫法2) |
429 |
450 |
entrySet遍歷key+value(寫法1) |
77 |
84 |
entrySet遍歷key+value(寫法2) |
70 |
68 |
單位:毫秒 |
TreeMap-1 |
TreeMap-2 |
keySet遍歷key(寫法1) |
50 |
49 |
keySet遍歷key(寫法2) |
49 |
48 |
entrySet遍歷key(寫法1) |
66 |
64 |
entrySet遍歷key(寫法2) |
65 |
63 |
單位:毫秒 |
TreeMap-1 |
TreeMap-2 |
keySet遍歷value(寫法1) |
432 |
448 |
keySet遍歷value(寫法2) |
430 |
448 |
entrySet遍歷value(寫法1) |
62 |
61 |
entrySet遍歷value(寫法2) |
62 |
61 |
values遍歷value(寫法1) |
46 |
46 |
values遍歷value(寫法2) |
45 |
46 |
3. 結論
3.1 若是你使用HashMap
for (String key : map.keySet()) { value = map.get(key); }
for (Entry<String, String> entry: map.entrySet()) { key = entry.getKey(); value = entry.getValue(); }
for (String value : map.values()) { }
3.2 若是你使用TreeMap
for (String key : map.keySet()) { value = map.get(key); }
for (Entry<String, String> entry: map.entrySet()) { key = entry.getKey(); value = entry.getValue(); }
for (String value : map.values()) { }