java-7 - 在哪个版本的JDK7中，Collections.sort方法中的MergeSort被替换为TimSort？

Question

我搜索并找不到 TimSort 在哪个版本中实际替换了 collections.sort() 方法中的 MergeSort。如果有人可以让我知道 JDK7 的确切版本，那将是一个很大的帮助。

Answer 1

从发布之日起，Java 7 就使用了 TimSort。更具体地说，它已在 Java 7 beta 70 中添加。

可能值得注意的是，这仍然是一种修改后的归并排序，只是比以前版本中使用的归并排序有更多的修改效率。