java - min(Comparator) 是否等于 sorted(Comparator).findFirst()？

Question

用Stream<T>和一个 Comparator<? super T> ,

Stream<T> s;
Comparator<? super T> c;

是

s.sorted(c).findFirst();

等于等同于

s.min(c);

?

Answer 1

从逻辑上讲，两个代码片段都返回相同的结果。但是，sorted 需要更多的时间和可能更多的内存，因为基于比较器的排序是 O(n*log n) 并且需要 O(n) 的空间来避免在搜索 时就地排序min 是 O(n)，需要 O(1) 空间。