關于hashmap的遍歷問題

聽我們的支持說遍歷hashmap使用entryset快些，因大部分都是用keyset遍歷的，也沒有去想那么多。今天研究了一下，果然差了很多。
見示例，只是簡單的hashmap信息。不多說了，大家把這個類在本地運行下，很容易看到結果。

import java.util.HashMap;
import java.util.Iterator;
import java.util.Calendar;

public class HashMapTest {

public static void main(String[] args) {
HashMap hashmap = new HashMap();
for(int i=0;i<1000;i++){
hashmap.put(""+i,"hello");
}

long bs = Calendar.getInstance().getTimeInMillis();
Iterator iterator = hashmap.keySet().iterator();
//String value = "";
while(iterator.hasNext()) {
//value = hashmap.get(iterator.next());
System.out.println(hashmap.get(iterator.next()));
}
System.out.println(Calendar.getInstance().getTimeInMillis() - bs);
listHashMap();
}

public static void listHashMap(){
java.util.HashMap hashmap = new java.util.HashMap();
for(int i=0;i<1000;i++){
hashmap.put(""+i,"hello");
}
long bs = Calendar.getInstance().getTimeInMillis();
//Set set = hashmap.entrySet() ;
java.util.Iterator it = hashmap.entrySet().iterator();
while(it.hasNext()){
java.util.Map.Entry entry = (java.util.Map.Entry)it.next();
// entry.getKey() 返回與此項對應的鍵
// entry.getValue() 返回與此項對應的值
System.out.println(entry.getValue());
}
System.out.println(Calendar.getInstance().getTimeInMillis() - bs);
}

}

對于keySet其實是遍歷了2次，一次是轉為iterator，一次就從hashmap中取出key所對于的value。

而entryset只是遍歷了第一次，他把key和value都放到了entry中，所以就快了。


對于我們做web的，可能不部分都是用vo對象或是form封裝信息，所以用到hashmap時，其內存放的都是上面的對象。因此使用entryset遍歷性能會有所提高。

hashmap使用很多，比如導入信息時就要用到，因大部分導入的信息要去判斷是否有重復的信息，這樣就可以利用containsKey來進行處理了，而不用在插入的時候去進行處理。

[@more@]