Java Collections API：缺少List和Deque的序列（有序集合）超级接口？

Question

我需要在下面公开一个API-consume（sequence），它要求它的参数sequence集合按照下面的摘录进行排序：

interface Consumer<T> {
    /**
     * @param sequence: an *ordered* collection of Ts to be processed in order
     */
    public void consume(Collection<T> sequence);
}

interface Producer<T> {
    Collection<T> getSequence();
}

class Producer1<T> implements Producer<T> {
    public List<T> getSequence() {
        return new ArrayList<>();
    }
}
class Producer2<T> implements Producer<T> {
    public Deque<T> getSequence() {
        return new LinkedList<>();
    }
}

class Test {
    void testMethod(Consumer<Long> consumer) {
        consumer.consume(new Producer1<Long>().getSequence());
        consumer.consume(new Producer2<Long>().getSequence());
    }
}

通常，人们会将consume（）指定为接受列表；然而，一些生产者也公开了一个Deque，以便于使用DegendingIterator（）进行高效的反向迭代。然而，Deque并没有扩展List，这可能有很好的原因（O（n）在LinkedList中访问索引元素的成本）。

因此，“让编译器开心”的唯一方法似乎是将序列指定为Collection；然而，根据Javadoc（众所周知），“有些是有序的，有些是无序的”，因此消耗（）API在语学义中失去了作用。

另一种解决方法是让Producer2公开LinkedList，而不是Deque（并恢复consume（），以接受列表），但我们知道，公开实现而不是接口并不理想。

对于Java来说，理想的解决方案似乎是为列表和Deque（扩展Iterable）提供一个序列超级接口。我可以想象没有做到这一点的一个原因是复杂性，但我认为这个例子证明了这一点。

我在这里错过了一个更好的策略，还是我只需要等待API的修订？记录在案，这是Java17。




Answer 1

OpenJDK邮件列表中恰好有一个关于这个的讨论。你可以在这里找到一个存档：https://mail.openjdk.java.net/pipermail/core-libs-dev/2022-February/085683.html.这也提到了一个JEP：https://openjdk.java.net/jeps/8280836.

在这件事解决之前，恐怕你必须记录下需要订购的藏品，并相信来电者会遵守你的先决条件。