Arrays.sort和parallelsort之间的区别

Question

这里介绍了Java 8的功能。无法理解parallelSort()的确切功能。有人可以解释sort()和parallelSort()之间的实际区别是什么吗？

Answer 1

欢迎使用StackOverflow！

参考this article，不同之处在于sort仅利用单个线程对数组进行排序。另一方面，parallelSort如果数组大小足够大，则使用多线程，如果数组很小，则使用快速排序（双数据透视）类型。

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

  

1）Arrays.sort（）：是一种顺序排序。

     

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

     

2）Arrays.ParallelSort（）：是并行排序。

     

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