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 值的情况:

  如下表格:

  反例: 由于 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=王五

来源:https://www.icode9.com/content-4-856201.html

(0)

相关推荐