为什么集合类中的sort等方法不在列表接口中？

Question

类集合有一些静态方法作为实用工具来操作集合，如List。例如，排序方法（Collections.sort（list））。我不理解为什么Java规范制作了另一个类来承载排序方法（以及所有其他类，如binarySearch），而不列出接口和具体的子类，如ArrayList和LinkedList，来实现这些方法。

已更新

当我做了一个全球性的研究并阅读了这篇文章的答案时，我不得不说（鸟瞰图）：一些人（我提到@dan，@WJS，@cdalxndr）在这篇文章中说，以排序方法为例，因为ArrayList和LinkedList的排序可以用相同的方法完成，所以我们只能实现一次编写。所以（我说）我们可以将代码放在列表接口中，但在Java 7之前，我们无法将任何实现放在接口的主体中，编写一次的唯一方法是在实用类中实现。但由于Java 8接口具有“默认”方法的特性。Java团队利用这一特性在接口级别实现了排序方法，ArrayList和LinkedList可以使用该方法（如果类不覆盖它，则默认使用该方法）

Answer 1

从Java8开始有一个选项，只需要您定义（或使用预定义的比较器）。

下面的虚拟示例：

    List<Integer> list = new ArrayList();
    list.addAll(List.of(1,5,4,3,6,8,9,2));

    list.sort(Comparator.naturalOrder());

但很明显，对于作为用户的您来说，它并不像Collections util中那样做（尽管我确实相信Collections实现也会使用类似的比较器）。

Answer 2

排序是一种算法，而列表是一个容器。

开发人员希望将列表算法（排序、二进制搜索等）与容器逻辑（添加、删除等）分离，因此他们将算法放在实用类集合中。

Answer 3

Java之前

因此，除非您想强制所有实现从提供这些方法的抽象基类继承，否则您必须小心添加到接口的内容。

即使使用默认方法，您也必须小心，以避免用太多方法污染实现类的名称空间。这也可能是为什么没有将Java中的每个操作都改装为默认方法的原因

虽然向接口添加default方法的侵入性较小，因为它不会产生在已经存在的实现类中实现它的需要，但它仍然可能导致与实现类的具体方法发生冲突没有在以前的版本中实现接口方法。

想象一下预Java中的自定义List实现

尽管如此，排序方法已被添加到List接口中，因为它具有直接的好处。与Collments实用程序类中的静态方法不同，默认方法可以被覆盖。这已针对最常用的列表类型、ArrayList、Vector以及Array.asList（...）返回的实现完成。由于所有这些实现都由数组支持，因此覆盖方法可以直接使用支持数组委托给Arrays.sort，而默认实现将使用列表内容的临时副本。

还值得注意的是，Collection中的那些方法似乎最初是基于这些算法适用于所有类型的实现的假设，这并不成立。引入Collection API后的两个版本，引入了RAnywhere Access标记接口，以区分两个根本不同的列表实现类别，因此静态方法可以在此基础上分支到两个替代算法。

每当我们必须基于我们正在操作的类进行分支时，我们可以质疑抽象并说我们可能最好在类型本身上使用可覆盖的方法，但如上所述，设计有历史原因，并且仍然有理由在向接口添加方法时要小心。