java - Arrays.sort 和 parallelsort 之间的区别

Question

正在经历这里提到的 Java 8 特性。无法理解到底是parallelSort()做什么的。sort()有人可以解释和之间的实际区别是parallelSort()什么吗？

标签： java

Answer 1

欢迎来到 StackOverflow！

参考这篇文章，不同的是sort只使用一个线程对数组进行排序。另一方面，parallelSort如果数组大小足够大，则使用多线程，或者如果它是一个小数组，则使用一种快速排序（双轴）。

该文章中所述的主要区别是：

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

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

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

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