java Map 遍曆速度最優解

第一種:<br />Map map = new HashMap();<br />Iterator iter = map.entrySet().iterator();<br />while (iter.hasNext()) {<br />Map.Entry entry = (Map.Entry) iter.next();<br />Object key = entry.getKey();<br />Object val = entry.getValue();<br />}<br />效率高,以後一定要使用此種方式！<br />第二種:<br />Map map = new HashMap();<br />Iterator iter = map.keySet().iterator();<br />while (iter.hasNext()) {<br />Object key = iter.next();<br />Object val = map.get(key);<br />}<br />效率低,以後盡量少使用！<br />HashMap的遍曆有兩種常用的方法，那就是使用keyset及entryset來進行遍曆，但兩者的遍曆速度是有差別的，下面請看執行個體：<br />public class HashMapTest {<br />public static void main(String[] args) ...{<br />HashMap hashmap = new HashMap();<br />for (int i = 0; i < 1000; i ) ...{<br />hashmap.put("" i, "thanks");<br />}<br />long bs = Calendar.getInstance().getTimeInMillis();<br />Iterator iterator = hashmap.keySet().iterator();<br />while (iterator.hasNext()) ...{<br />System.out.print(hashmap.get(iterator.next()));<br />}<br />System.out.println();<br />System.out.println(Calendar.getInstance().getTimeInMillis() - bs);<br />listHashMap();<br />}<br />public static void listHashMap() ...{<br />java.util.HashMap hashmap = new java.util.HashMap();<br />for (int i = 0; i < 1000; i ) ...{<br />hashmap.put("" i, "thanks");<br />}<br />long bs = Calendar.getInstance().getTimeInMillis();<br />java.util.Iterator it = hashmap.entrySet().iterator();<br />while (it.hasNext()) ...{<br />java.util.Map.Entry entry = (java.util.Map.Entry) it.next();<br />// entry.getKey() 返回與此項對應的鍵<br />// entry.getValue() 返回與此項對應的值<br />System.out.print(entry.getValue());<br />}<br />System.out.println();<br />System.out.println(Calendar.getInstance().getTimeInMillis() - bs);<br />}<br />}<br />對於keySet其實是遍曆了2次，一次是轉為iterator，一次就從hashmap中取出key所對於的value。而entryset只是遍曆了第一次，他把key和value都放到了entry中，所以就快了。<br />注:Hashtable的遍曆方法和以上的差不多！ ......