Arrays.sort 和 parallelsort 之间的区别 [重复]

Question

正在经历 Java 8 的特性，这里提到了。无法理解 parallelSort() 究竟做了什么。有人能解释一下sort() 和parallelSort() 之间的实际区别是什么吗？

Answer 1

欢迎来到 StackOverflow！

参考this article，不同的是sort只使用单线程对数组进行排序。另一方面，parallelSort 如果数组足够大，则使用多线程，如果数组很小，则使用一种快速排序（双轴）。

那篇文章中陈述的主要区别是：

1) Arrays.sort() : 是顺序排序。

• API 使用单线程进行操作。
• 执行该操作需要更长的时间。

2) Arrays.ParallelSort() : 是一种并行排序。

• API 使用多个线程进行操作。
• 元素较多时速度较快，而元素较少时速度较慢。