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

Question

我搜索过，无法找到TimSort在collections.sort（）方法中实际替换MergeSort的版本。如果有人能让我知道JDK7的确切版本，那将是一个很大的帮助。

Answer 1

TimSort从发布版开始就在Java 7中使用过。更具体地说，它是has been added in Java 7, beta 70。

值得注意的是，这仍然是一种经过修改的合并排序，只是比以前版本中使用的修改后的合并排序更有效。