Collection之removeif()方法使用

Collection之removeif()方法使用

错误示范:

在集合框架的使用中,经常会有遍历中需要添加元素或者删除元素的情况出现,如果使用此方法

ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < 100; i++) {
            list.add(i);
        }
        for (Integer i : list) {
            //当i是偶数就删除此元素
            if (i % 2 == 0) {
                list.remove(i);
            }
        }

运行时会出现

Exception in thread "main" java.util.ConcurrentModificationException

api中是这样解释的

当不允许这样的修改时，可以通过检测到对象的并发修改的方法来抛出此异常。

例如，一个线程通常不允许修改集合，而另一个线程正在遍历它。 一般来说，在这种情况下，迭代的结果是未定义的。 某些迭代器实现（包括由JRE提供的所有通用集合实现的实现）可能会选择在检测到此行为时抛出此异常。 这样做的迭代器被称为故障快速迭代器，因为它们快速而干净地失败，而是在未来未确定的时间冒着任意的非确定性行为。

请注意，此异常并不总是表示对象已被不同的线程同时修改。 如果单个线程发出违反对象合同的方法调用序列，则该对象可能会抛出此异常。 例如，如果线程在使用故障快速迭代器迭代集合时直接修改集合，则迭代器将抛出此异常。

请注意，故障快速行为无法保证，因为一般来说，在不同步并发修改的情况下，无法做出任何硬性保证。 失败快速的操作尽可能地抛出ConcurrentModificationException 。 因此，编写依赖于此异常的程序的正确性将是错误的： ConcurrentModificationException应仅用于检测错误。

简单的说就是在遍历的过程中对集合进行修改就会抛出此异常.

正确方法:

改进的方法有两种:

使用迭代器:

		ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < 100; i++) {
            list.add(i);
        }
        Iterator<Integer> iterator = list.iterator();
        while (iterator.hasNext()) {
            Integer i = iterator.next();
            if (i % 2 == 0) {
                list.remove(i);
            }
        }

遍历完后再删除:

ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < 100; i++) {
            list.add(i);
        }
        ArrayList<Integer> list02 = new ArrayList<>();
        for (Integer i : list) {
            if (i % 2 == 0) {
                list02.add(i);
            }
        }
        list.removeAll(list02);
        System.out.println(list);

都是比较麻烦的.

使用removeIf(Predicate<? super E> filter) 方法改进:

在JDK1.8中，Collection中加入了removeIf方法,其子类自然也继承了此方法

default boolean removeIf(Predicate<? super E> filter) 删除满足给定谓词的此集合的所有元素。

		ArrayList<Integer> list = new ArrayList<>();
        for (int i = 0; i < 100; i++) {
            list.add(i);
        }
		//只需一行代码
		//使用此方法删除list集合中满足过滤条件的元素
        list.removeIf(integer -> integer % 2 == 0);
        System.out.println(list);

可以看到,使用removeIf()方法后,原来需要最多7行的代码变成了一行!

以下为部分源码

default boolean removeIf(Predicate<? super E> filter) {
        Objects.requireNonNull(filter);
        boolean removed = false;
        final Iterator<E> each = iterator();
        while (each.hasNext()) {
            if (filter.test(each.next())) {
                each.remove();
                removed = true;
            }
        }
        return removed;
    }

可以看到底层源码也是使用迭代器的,和上一步的方法原理相同,所以推荐使用此更方便,精简的方法