Java中Map的遍歷辦法及機能測試。本站提示廣大學習愛好者：（Java中Map的遍歷辦法及機能測試）文章只能為提供參考，不一定能成為您想要的結果。以下是Java中Map的遍歷辦法及機能測試正文
1. 論述
關於Java中Map的遍歷方法，許多文章都推舉應用entrySet，以為其比keySet的效力高許多。來由是：entrySet辦法一次拿到一切key和value的聚集；而keySet拿到的只是key的聚集，針對每一個key，都要去Map中額定查找一次value，從而下降了整體效力。那末現實情形若何呢？
為懂得遍歷機能的真實差距，包含在遍歷key+value、遍歷key、遍歷value等分歧場景下的差別，我試著停止了一些比較測試。
2. 比較測試
一開端只停止了簡略的測試，但成果卻注解keySet的機能更好，這一點讓我很是隱晦，不都說entrySet顯著好過keySet嗎？為了進一步地停止驗證，因而采取了分歧的測試數據停止更具體的比較測試。
2.1 測試數據
2.1.1 HashMap測試數據
HashMap-1，年夜小為100萬，key和value均為String，key的值為1、2、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：
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測試數據
TreeMap-1，年夜小為100萬，key和value均為String，key的值為1、2、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
2.3.2 TreeMap測試成果
單元：毫秒
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
1.同時遍歷key和value時，keySet與entrySet辦法的機能差別取決於key的詳細情形，如龐雜度（龐雜對象）、團圓度、抵觸率等。換言之，取決於HashMap查找value的開支。entrySet一次性掏出一切 key和value的操作是有機能開支的，當這個喪失小於HashMap查找value的開支時，entrySet的機能優勢就會表現出來。例如上述比較測試中，當key是最簡略的數值字符串時，keySet能夠反而會更高效，耗時比entrySet少10%。整體來講照樣推舉應用entrySet。由於當key很簡略時，其機能也許會略低於keySet，但倒是可控的；而跟著key的龐雜化，entrySet的優勢將會顯著表現出來。固然，我們可以依據現實情形停止選擇
2.只遍歷key時，keySet辦法更加適合，由於entrySet將無用的value也給掏出來了，糟蹋了機能和空間。在上述測試成果中，keySet比entrySet辦法耗時少23%。
3.只遍歷value時，應用vlaues辦法是最好選擇，entrySet會略好過keySet辦法。
4.在分歧的遍歷寫法中，推舉應用以下寫法，其效力略高一些：
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
1.同時遍歷key和value時，與HashMap分歧，entrySet的機能遠遠高於keySet。這是由TreeMap的查詢效力決議的，也就是說，TreeMap查找value的開支較年夜，顯著高於entrySet一次性掏出一切key和value的開支。是以，遍歷TreeMap時激烈推舉應用entrySet辦法。
2.只遍歷key時，keySet辦法更加適合，由於entrySet將無用的value也給掏出來了，糟蹋了機能和空間。在上述測試成果中，keySet比entrySet辦法耗時少24%。
3.只遍歷value時，應用vlaues辦法是最好選擇，entrySet也顯著優於keySet辦法。
4.在分歧的遍歷寫法中，推舉應用以下寫法，其效力略高一些：
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()) {
}
