java.util.Collections.sort（）方法的时间复杂度是多少？

java.util.Collections.sort（）方法的时间复杂度是多少？

您可能已经阅读了有关Collections排序的文档，但是这里适合您：

排序算法是一种修改的mergesort（如果低子列表中的最高元素小于高子列表中的最低元素，则忽略合并）。该算法提供了有保证的n log（n）性能。

比较器不会改变这种复杂性，除非您对集合中的循环执行任何 *** 作，否则您不会这样做。