如果使用自定义Comparator创建，则为SortedMap生成的流的流特征可能不会被排序

Question

第六章Maurice Naftalin的精通Lambdas-流性能。

有关于在执行的不同阶段（中间和终端）的流的不同特性的解释。例如。

Stream.of(8,3,5,6,7,4)//ORDERED, SIZED
.filer(i->i%2==0) // ORDERED
.sorted() // ORDERED, SORTED
.distinct() // DISTINCT, ORDERED, SORTED
.map(i->i+1) // ORDERED
.unordered(); //none

让我感到困惑的是对SORTED特性的解释：

“如果已定义比较器并将其用于此目的，则流元素可能已按其他顺序排序，但此类流不具有SORTED特性。”

为什么如果提供自定义比较器来实现排序数据结构（在上述情况下为SortedMap），则框架将不考虑创建具有SORTED特征的流？

Answer 1

弗朗在他的评论中是绝对正确的。SORTED仅针对自然秩序进行了报道，并且之前对此进行了辩论。首先，它甚至在内部被用作标记isNaturalSort：

/**
     * Sort using natural order of {@literal <T>} which must be
     * {@code Comparable}.
     */
    OfRef(AbstractPipeline<?, T, ?> upstream) {
        super(upstream, StreamShape.REFERENCE,
              StreamOpFlag.IS_ORDERED | StreamOpFlag.IS_SORTED);
        this.isNaturalSort = true;

相同的标志isNaturalSort被设置为false通过使用时sorted(CustomComparator)。

这是 一个内部 细节，看来jdk开发人员并没有发现实现此类有用的功能-可能与之无关的功能确实有用。但这可能会改变…

这里仍然至少存在一个缺陷。想象一个这样的类：

static class User implements Comparable<User> {
    private final int id;

    public User(int id) {
        super();
        this.id = id;
    }

    public int getId() {
        return id;
    }

    @Override
    public int compareTo(User usr) {
        return 42; // don't do this
    }

}

和一些流操作：

Stream<User> byId = Stream.of(new User(12), new User(10))
            .sorted(Comparator.comparing(User::getId));

System.out.println(byId.spliterator().hasCharacteristics(Spliterator.SORTED));

Stream<User> natural = Stream.of(new User(12), new User(10))
            .sorted(Comparator.naturalOrder());

System.out.println(natural.spliterator().hasCharacteristics(Spliterator.SORTED));

Stream<User> plain = Stream.of(new User(12), new User(10)).sorted();
System.out.println(plain.spliterator().hasCharacteristics(Spliterator.SORTED));

前两个报告false，但最后一个报告true; 这 至少 很奇怪。