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

在我的编译器中,我使用它们的ID比较两个对象。

我怎么知道用哪种方法制作的? (快速排序,合并排序...)?

最佳答案

从技术上讲,没有指定要使用的算法(换句话说,它是特定于运行时库的)。

the documentation


  例如,sort使用的算法不一定是mergesort,但是必须稳定。


实际上,它通常根据列表的长度等选择一种排序技术。在Sun / Oracle的标准实现中,它在插入排序(如果长度小于7)和合并排序之间进行选择。

08-17 18:21