四种遍历hashMap的方法及比较

四种遍历hashMap的方法及比较

学习怎样遍历Java hashMap及不同方法的性能。

// hashMap的遍历 public void testHashMap() { Map map = new HashMap(); for (int i = 1; i < 100001 ; i++) { map.put(String.valueOf(i), "value1"); } //第一种：普遍使用，二次取值 System.out.println("通过Map.keySet遍历key和value："); long t1 = System.currentTimeMillis(); for (String key : map.keySet()) { System.out.println("key= " + key + " and value= " + map.get(key)); } long t2 = System.currentTimeMillis(); //第二种 System.out.println("通过Map.entrySet使用iterator遍历key和value："); long t3 = System.currentTimeMillis(); Iterator> it = map.entrySet().iterator(); while (it.hasNext()) { Map.Entry entry = it.next(); System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue()); } long t4 = System.currentTimeMillis(); //第三种：推荐，尤其是容量大时 System.out.println("通过Map.entrySet遍历key和value"); long t5 = System.currentTimeMillis(); for (Map.Entry entry : map.entrySet()) { System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue()); } long t6 = System.currentTimeMillis(); //第四种 System.out.println("通过Map.values()遍历所有的value，但不能遍历key"); long t7 = System.currentTimeMillis(); for (String v : map.values()) { System.out.println("value= " + v); } long t8 = System.currentTimeMillis(); long t12 = t2 - t1; long t34 = t4 - t3; long t56 = t6 - t5; long t78 = t8 - t7; System.out.println("--------总耗费时间----------"); System.out.println(t12); System.out.println(t34); System.out.println(t56); System.out.println(t78); }

通过运行发现：

四种方式的的运行时间分别为：

通过第三种和第四种的方式是比较快的。第四种的缺点是不能遍历hashMap的key值。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。