java stream distinct源码分析，数据结构面试题总结

代码2：

@Test

public void testClass(){

List list = new ArrayList<>();

list.add(new A(“hello”));

list.add(new A(“world”));

list.add(new A(“hello”));

list.stream().distinct().forEach(t->System.out.println(t.getName()));

}

@Getter

public class A{

private String name;

public A(String name){

this.name = name;

}

}

如果类A没有重写equals以及hashcode方法时，输出结果如下：

hello

world

hello

如果类A定义如下：

@Getter

public class A{

private String name;

public A(String name){

this.name = name;

}

@Override

public int hashCode() {

return name.hashCode();

}

@Override

public boolean equals(Object obj) {

if(obj = this){

return true;

}

if(obj == null || !(obj instanceof A)){

return false;

}

return this.name.equals(((A) obj).getName());

}

}

输出结果如下：

hello

world

具体为什么会有上述结果呢，让我们来看下DistinctOps源码：

static ReferencePipeline<T, T> makeRef(AbstractPipeline<?, T, ?> upstream) {

return new ReferencePipeline.StatefulOp<T, T>(upstream, StreamShape.REFERENCE,

StreamOpFlag.IS_DISTINCT | StreamOpFlag.NOT_SIZED) {

<P_IN> Node reduce(PipelineHelper helper, Spliterator<P_IN> spliterator) {

// If the stream is SORTED then it should also be ORDERED so the following will also

// preserve the sort order

TerminalOp<T, LinkedHashSet> reduceOp

= ReduceOps.<T, LinkedHashSet>makeRef(LinkedHashSet::new, LinkedHashSet::add,

LinkedHashSet::addAll);

return Nodes.node(reduceOp.evaluateParallel(helper, spliterator));

}

@Override

<P_IN> Node opEvaluateParallel(PipelineHelper helper,

Spliterator<P_IN> spliterator,

IntFunction<T[]> generator) {

if (StreamOpFlag.DISTINCT.isKnown(helper.getStreamAndOpFlags())) {

// No-op

return helper.evaluate(spliterator, false, generator);

}

else if (StreamOpFlag.ORDERED.isKnown(helper.getStreamAndOpFlags())) {

return reduce(helper, spliterator);

}

else {

// Holder of null state since ConcurrentHashMap does not support null values

AtomicBoolean seenNull = new AtomicBoolean(false);

ConcurrentHashMap<T, Boolean> map = new ConcurrentHashMap<>();

TerminalOp<T, Void> forEachOp = ForEachOps.makeRef(t -> {

if (t == null)

seenNull.set(true);

else

map.putIfAbsent(t, Boolean.TRUE);

}, false);

forEachOp.evaluateParallel(helper, spliterator);

// If null has been seen then copy the key set into a HashSet that supports null values

// and add null

Set keys = map.keySet();

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V：vip1024b 备注Java获取（资料价值较高，非无偿）

最后

续更新**
如果你觉得这些内容对你有帮助，可以添加V：vip1024b 备注Java获取（资料价值较高，非无偿）
[外链图片转存中…(img-971yVMbR-1711551608289)]

最后

[外链图片转存中…(img-kkntwKci-1711551608289)]

[外链图片转存中…(img-Ri9JrOhB-1711551608290)]

[外链图片转存中…(img-Q5cs8iBA-1711551608290)]