Java-Collections.sort（）性能

Java-Collections.sort（）性能

O(N log N)

渐近地非常好也就是说，存在

O(N)

基于线性时间非比较的排序，例如计数排序和存储桶排序。例如，当您要对数百万个整数进行排序，但它们之间的整数在1..10之间时，此功能很有用。

同样，如果列表是“几乎已排序的”，则在某些情况下，其他情况下的二次插入排序实际上会更好。

这是否适用，甚至值得实施，取决于您的分析结果。我要说的是，除非它显示出瓶颈，否则请不要担心。

也可以看看

• 维基百科/计数排序
• 维基百科/桶排序