技术学习总结
学习技术一定要制定一个明确的学习路线,这样才能高效的学习,不必要做无效功,既浪费时间又得不到什么效率,大家不妨按照我这份路线来学习。
最后面试分享
大家不妨直接在牛客和力扣上多刷题,同时,我也拿了一些面试题跟大家分享,也是从一些大佬那里获得的,大家不妨多刷刷题,为金九银十冲一波!
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 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);
}
};
}
};
}
//要清除的位值
最后
光给面试题不给答案不是我的风格。这里面的面试题也只是凤毛麟角,还有答案的话会极大的增加文章的篇幅,减少文章的可读性
Java面试宝典2021版
最常见Java面试题解析(2021最新版)
2021企业Java面试题精选
题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**