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開發手冊(嵩山版)》最新發布,速速下載!
覺得不錯,別忘了隨手點贊+轉發哦!
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/302622.html
標籤:其他
