-
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
最新更新
nodejs爬虫
Python正则表达式完全指南
爬取豆瓣Top250图书数据
shp 地图文件批量添加字段
爬虫小试牛刀(爬取学校通知公告)
【python基础】函数-初识函数
【python基础】函数-返回值
HTTP请求:requests模块基础使用必知必会
Python初学者友好丨详解参数传递类型
如何有效管理爬虫流量?
SQL SERVER中递归
2个场景实例讲解GaussDB(DWS)基表统计信息估
常用的 SQL Server 关键字及其含义
动手分析SQL Server中的事务中使用的锁
openGauss内核分析:SQL by pass & 经典执行
一招教你如何高效批量导入与更新数据
天天写SQL,这些神奇的特性你知道吗?
openGauss内核分析:执行计划生成
[IM002]Navicat ODBC驱动器管理器 未发现数据
初入Sql Server 之 存储过程的简单使用
这是目前我见过最好的跨域解决方案!
减少回流与重绘
减少回流与重绘
如何使用KrpanoToolJS在浏览器切图
performance.now() 与 Date.now() 对比
一款纯 JS 实现的轻量化图片编辑器
关于开发 VS Code 插件遇到的 workbench.scm.
前端设计模式——观察者模式
前端设计模式——中介者模式
创建型-原型模式