Arrays.sort和parallelsort之间的差异



正在学习这里提到的Java 8功能。无法理解parallelSort()到底做了什么。有人能解释一下sort()parallelSort()之间的实际区别吗?

欢迎使用StackOverflow!

参考本文,不同之处在于sort只使用单个线程对数组进行排序。另一方面,如果数组大小足够大,parallelSort将使用多线程,如果是小数组,则使用一种类型的快速排序(双枢轴(。

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

1(Arrays.sort((:是一种顺序排序。

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

2(数组。ParallelSort((:是一个并行排序。

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

最新更新