Alibaba开发手册:集合遍历的几种方式

【推荐】集合初始化时,指定集合初始值大小。

  说明:HashMap 使用 HashMap(int initialCapacity) 初始化, 正例:initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意负载因子(即 loader factor)默认为 0.75,如果暂时无法确定初始值大小,请设置为 16(即默认值)。

    反例:HashMap 需要放置 1024 个元素,由于没有设置容量初始大小,随着元素不断增加,容 量 7 次*扩大,resize 需要重建 hash 表,严重影响性能。

【推荐】使用 entrySet 遍历 Map 类集合 KV,而不是 keySet 方式进行遍历。

  说明:keySet 其实是遍历了 2 次,一次是转为 Iterator 对象,另一次是从 hashMap 中取出 key 所对应的 value。而 entrySet 只是遍历了一次就把 key 和 value 都放到了 entry 中,效 率更高。

  如果是 JDK8,使用 Map.foreach 方法。

  正例:values()返回的是 V 值集合,是一个 list 集合对象;keySet()返回的是 K 值集合,是 一个 Set 集合对象;

    entrySet()返回的是 K-V 值组合集合。

【参考】利用 Set 元素唯一的特性,可以快速对一个集合进行去重操作,避免使用 List 的 contains 方法进行遍历、对比、去重操作。

【推荐】高度注意 Map 类集合 K/V 能不能存储 null 值的情况:

  如下表格:

Alibaba开发手册:集合遍历的几种方式

  反例: 由于 HashMap 的干扰,很多人认为 ConcurrentHashMap 是可以置入 null 值,而事实上, 存储 null 值时会抛出 NPE 异常。


 

public static void main(String[] args) {
        Map<String, String> map = new HashMap<>(16);
        map.put("101", "张三");
        map.put("102", "李四");
        map.put("103", "王五");

        /*遍历map集合的第一种方式:通过key获取value*/
        System.out.println("========通过key获取value============");
        // 获取所有的key
        Set<String> keySet = map.keySet();
        Iterator<String> iterator = keySet.iterator();
        while (iterator.hasNext()) {
            String key = iterator.next();
            // 通过key获取value
            String value = map.get(key);
            System.out.println(key + ":" + value);
        }

        System.out.println("========获取所有的value============");
        Collection<String> values = map.values();
        Iterator<String> iterator1 = values.iterator();
        while (iterator1.hasNext()) {
            System.out.println(iterator1.next());
        }


        System.out.println("=======JDK8的迭代方式=============");
        map.forEach((key, value) -> {
            System.out.println(key + ":" + value);
        });

        System.out.println("=======entrySet比keySet更高效=============");
        Set<Map.Entry<String, String>> entries = map.entrySet();
        Iterator<Map.Entry<String, String>> iterator2 = entries.iterator();
        while (iterator2.hasNext()) {
            System.out.println(iterator2.next());
        }
    }

结果:

========通过key获取value============
101:张三
102:李四
103:王五
========获取所有的value============
张三
李四
王五
=======JDK8的迭代方式=============
101:张三
102:李四
103:王五
=======entrySet比keySet更高效=============
101=张三
102=李四
103=王五

  

 

上一篇:10.20号集合总结随笔


下一篇:Effective Java 第6条 避免创建不必要的对象