IT序号网

四种遍历hashMap的方法及比较

xmjava 2021年05月25日 编程语言 329 0

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

// hashMap的遍历 
    public void testHashMap() { 
        Map<String, String> map = new HashMap<String, String>(); 
        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<Map.Entry<String, String>> it = map.entrySet().iterator(); 
        while (it.hasNext()) { 
            Map.Entry<String, String> 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<String, String> 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值。


评论关闭
IT序号网

微信公众号号:IT虾米 (左侧二维码扫一扫)欢迎添加!