Java Collections Framework 的排序算法

Question

我试图了解 Java Collections Framework 默认情况下如何对其集合进行排序，但我感到困惑，因为我读到所有集合都使用合并排序进行排序。但当我查看 Array 类时，我看到了这一点:«实现者可以随意替换其他算法，只要遵守规范本身即可。 (例如，bysort(Object[]) 使用的算法不一定是合并排序，但它必须是稳定的。)» 这意味着它还使用其他排序算法。那么这些集合究竟是如何排序的呢？

Answer 1

用于对集合进行排序的代码随 JRE/JDK 一起提供。

任何实现 JRE/JDK 的人都可以选择以他想要的任何方式实现它，只要它符合标准(即它实际上正确地对集合进行排序并且排序是稳定的)。

一些实现可能选择合并排序，其他实现可能选择其他东西。不需要具体实现。