【132期】面试官：Java 8 数据过滤，removeIf 和 filter 有什么区别？

点击上方“Java精选”，选择“设为星标”

别问别人为什么，多问自己凭什么！

下方留言必回，有问必答！

每天 08:00 更新文章，每天进步一点点...

filter是Java8 Stream的方法：

Stream filter(Predicate<? super T> predicate)

返回由与此给定谓词匹配的此流的元素组成的流。

removeIf是Java8 Collecttion的一个默认方法。

default boolean removeIf(Predicate<? super E> filter)

删除满足给定谓词的这个集合的所有元素。

removeIf和filter方法都能达到过滤/删除元素的作用。

从功能是实现上，removeIf是条件为true则过滤此元素，false则保留。而filter则是条件为false过滤此元素，而true则保留。

从时间上，要看场景，因为removeIf返回的是boolean，而filter是个intermediate operation，需要terminal operation最终来处理流，如果只是单单只做删除/过滤操作， removeIf会快些。

示例：

public static void main(String[] args) {
        List list = new ArrayList(Arrays.asList(1,2,3,4,5));
        long last = System.currentTimeMillis();
        list.removeIf(a -> a.equals(2));
        System.out.println(System.currentTimeMillis() - last);//37~38
    }
public static void main(String[] args) {
        List list = new ArrayList(Arrays.asList(1,2,3,4,5));
        long last = System.currentTimeMillis();
        list.stream().filter(a -> !a.equals(2)).collect(Collectors.toList());
        System.out.println(System.currentTimeMillis() - last);//41~44
    }

来看看源码实现（更多面试题推荐：公众号Java精选，回复Java面试，获取最新面试资料。）：

removeIf是Collection接口的默认方法（Java8新增），底层实现是通过获得迭代器迭代每一个元素，满足条件的通过remove()方法删除，直到迭代完返回true，迭代完都没有满足条件的元素则返回false。如果是多个中间流参与，那么还是推荐使用filter方便。

default boolean removeIf(Predicate<? super E> filter) {
  //判断是否为null
        Objects.requireNonNull(filter);
        boolean removed = false;
        final Iterator<E> each = iterator();
        while (each.hasNext()) {
         //迭代出现运行时异常或者错误由由Predicate被转发给调用者
            if (filter.test(each.next())) {
             //remove底层调用的是System.arraycopy方法，是个C++编写的native方法，操作的是指针，所有比较快
                each.remove();
                removed = true;
            }
        }
        return removed;
    }

每次filter都产生一个新的StatelessOp，也就新的流，通过opWrapSink不断匹配条件，当为false时则标记此流元素可过滤。更多面试题推荐：公众号Java精选，回复Java面试，获取最新面试资料。

@Override
    public final Stream<P_OUT> filter(Predicate<? super P_OUT> predicate) {
     //判断是否为null
        Objects.requireNonNull(predicate);
        //将无状态的中间操作附加到现有流中来构造新流。StreamOpFlag.NOT_SIZED表示要清除的位值
        return new StatelessOp<P_OUT, P_OUT>(this, StreamShape.REFERENCE,
                                     StreamOpFlag.NOT_SIZED) {
            @Override
            Sink<P_OUT> opWrapSink(int flags, Sink<P_OUT> sink) {
                return new Sink.ChainedReference<P_OUT, P_OUT>(sink) {
                    @Override
                    public void begin(long size) {
                        downstream.begin(-1);
                    }

                    @Override
                    public void accept(P_OUT u) {
                        if (predicate.test(u))
                            downstream.accept(u);
                    }
                };
            }
        };
    }
//要清除的位值
static final int NOT_SIZED = SIZED.clear;

SIZED(3,
          set(Type.SPLITERATOR).set(Type.STREAM).clear(Type.OP)),

作者：_睶_

blog.csdn.net/Butterfly_resting/article/details/100045181

精品资料，超赞福利！

>>Java精选面试题<< - 小程序，3000+ 道面试题在线刷，最新、最全 Java 面试题！

期往精选  点击标题可跳转

【124期】字节一面面试官问：Java 如何实现链表中归并排序？

【125期】面试官：private 方法能够通过反射访问，那么 private 还有什么意义？

【126期】京东一面：说说 ThreadLocal 的使用场景及使用方式？

【127期】面试官：JavaBean 为什么要重写 hashCode() 方法和 equals 方法？

【128期】小姐姐，配置个 GC 日志吧，不然如何分析 GC 相关问题？

【129期】面试官：MyBatis 你只写了接口为啥就能执行 SQL 啊？

【130期】面试官问：HashMap 中变量 modCount 的真实作用是什么？

【131期】面试官问：Comparable 和 Comparator 接口有啥区别?

文章有帮助的话，在看，转发吧！