面試官：Java過濾removeIf和filter有什麽區別？

2024-03-29碼農

filter是Java8 Stream的方法：

Stream filter(Predicate<? super T> predicate)

返回由與此給定謂詞匹配的此流的元素組成的流。

removeIf是Java8 Collecttion的一個預設方法。

defaultbooleanremoveIf(Predicate<? super E> filter)

刪除滿足給定謂詞的這個集合的所有元素。

removeIf和filter方法都能達到過濾/刪除元素的作用。

從功能是實作上，removeIf是條件為true則過濾此元素，false則保留。而filter則是條件為false過濾此元素，而true則保留。

從時間上，要看場景，因為removeIf返回的是boolean，而filter是個 intermediate operation ，需要 terminal operation 最終來處理流，如果只是單單只做刪除/過濾操作， removeIf會快些。

範例：

publicstaticvoidmain(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 } publicstaticvoidmain(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方便。

defaultbooleanremoveIf(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 publicfinal Stream<P_OUT> filter(Predicate<? super P_OUT> predicate){ //判斷是否為null Objects.requireNonNull(predicate); //將無狀態的中間操作附加到現有流中來構造新流。StreamOpFlag.NOT_SIZED表示要清除的位值 returnnew StatelessOp<P_OUT, P_OUT>(this, StreamShape.REFERENCE, StreamOpFlag.NOT_SIZED) { @Override Sink<P_OUT> opWrapSink(int flags, Sink<P_OUT> sink){ returnnew Sink.ChainedReference<P_OUT, P_OUT>(sink) { @Override publicvoidbegin(long size){ downstream.begin(-1); } @Override publicvoidaccept(P_OUT u){ if (predicate.test(u)) downstream.accept(u); } }; } }; } //要清除的位值 staticfinalint NOT_SIZED = SIZED.clear; SIZED(3, set(Type.SPLITERATOR).set(Type.STREAM).clear(Type.OP)),