Hashmap遍历选择Keyset还是entryset?
遍历hashmap使用entryset要比keyset快。下面是小实验:
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(); while(iterator.hasNext()) { 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来进行处理了,而不用在插入的时候去进行处理。