我在Java / Android中使用Collection.sort(Array<objectX>, Comperator<objectX>)
。
在我的编译器中,我使用它们的ID比较两个对象。
我怎么知道用哪种方法制作的? (快速排序,合并排序...)?
最佳答案
从技术上讲,没有指定要使用的算法(换句话说,它是特定于运行时库的)。
从the documentation:
例如,sort
使用的算法不一定是mergesort,但是必须稳定。
实际上,它通常根据列表的长度等选择一种排序技术。在Sun / Oracle的标准实现中,它在插入排序(如果长度小于7)和合并排序之间进行选择。