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開發手冊(嵩山版)》最新發布,速速下載!

覺得不錯,別忘了隨手點贊+轉發哦!

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章