• Java 8 数据过滤,removeIf 和 filter 别用错了!!


    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
        }
    

    来看看源码实现:

    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时则标记此流元素可过滤

     @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

    近期热文推荐:

    1.1,000+ 道 Java面试题及答案整理(2021最新版)

    2.别在再满屏的 if/ else 了,试试策略模式,真香!!

    3.卧槽!Java 中的 xx ≠ null 是什么新语法?

    4.Spring Boot 2.5 重磅发布,黑暗模式太炸了!

    5.《Java开发手册(嵩山版)》最新发布,速速下载!

    觉得不错,别忘了随手点赞+转发哦!

  • 相关阅读:
    POJ 2251 Dungeon Master
    POJ1321棋盘问题
    CODE[VS] 1003 电话连线
    CCF-201412-1-门禁系统
    CCF-201412-2-Z字形扫描
    为什么要用补码
    CCF-201409-1-相邻数对
    CCF-201409-2-画图
    CCF-201403-1-相反数
    CCF-201403-2-窗口
  • 原文地址:https://www.cnblogs.com/javastack/p/15330099.html
Copyright © 2020-2023  润新知