在哪个版本的JDK7中，MergeSort在Collections.sort方法中被TimSort取代了？

Question

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

Answer 1

TimSort 已在 Java 7 版本中使用。更具体地说，它 has been added in Java 7, beta 70.

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