如何实现Collection.sort？

Question

我在java / Android中使用Collection.sort(Array<objectX>, Comperator<objectX>)。

在我的comperator中，我使用它们的ID来比较两个对象。

我怎么知道这种方法是采用哪种方法？ （quicksort，mergesort ......）？

Answer 1

从技术上讲，未指定使用哪种算法（换句话说，它是特定于运行时库的）。

来自the documentation：

  

例如，sort使用的算法不一定是mergesort，但它必须是 stable 。

实际上，它通常根据列表的长度等选择一种几种排序技术。在Sun / Oracle的标准实现中，它选择插入排序（如果长度小于7）和否则合并排序

Answer 2

如果需要，您可以查看代码：

http://grepcode.com/file/repository.grepcode.com/java/root/jdk/openjdk/6-b14/java/util/Collections.java