Java排序和Scala排序之間是否存在性能比較？

Scala有scala.util.Sorting排序和Java也有收集排序方法。就排序而言，這兩種語言之間是否有任何性能比較？Java排序和Scala排序之間是否存在性能比較？

爲Sortingobject

2011-07-25 ace

你爲什麼不自己評測一下？ –

因爲在個人計算機上的單個基準測試毫無疑問地表明其中一個比另一個更快。 –

爲什麼不看源頭？至少對於java我知道你可以，而Arrays.sort（）方法使用mergeSort，它是O（n log n）。 – Nicholas

文檔中說，

這些實現從那些在Sun JDK的。

所以我想這是同樣的quicksort，應該沒有區別。

以小（小於10個元素）和大（大約1 Mb數據）集合爲基準。

2011-07-25 16:30:52

回答