Difference between Arrays.sort() and Arrays.parallelSort()

by

Parallel sort uses threading – each thread gets a chunk of the list and all the chunks are sorted it in parallel. These sorted chunks are then merged into a result.

It’s faster when there are a lot of elements in the collection. The overhead for parallelization (splitting into chunks and merging) becomes tolerably small on larger collections, but it is large for smaller ones.

Take a look at this table (of course, the results depend on the CPU, number of cores, background processes, etc):

enter image description here

Taken from this link: http://www.javacodegeeks.com/2013/04/arrays-sort-versus-arrays-parallelsort.html

More Related Contents:

  1. Why does Collections.sort use Mergesort but Arrays.sort does not?
  2. java: Arrays.sort() with lambda expression
  3. Assign information to element in array in java [closed]
  4. Java sort 4 arrays into 1 array
  5. Sorted array in Java: how can I implement? [closed]
  6. Java Array Sort descending?
  7. java Arrays.sort 2d array
  8. Sort a two dimensional array based on one column
  9. Very confused by Java 8 Comparator type inference
  10. Java 8 stream reverse order
  11. How to convert a Java 8 Stream to an Array?
  12. Java, find intersection of two arrays
  13. Why does my sorting loop seem to append an element where it shouldn’t?
  14. Lambda expression to convert array/List of String to array/List of Integers
  15. Is Java 7 using Tim Sort for the Method Arrays.Sort?
  16. How can I create a stream from an array?
  17. Reverse a comparator in Java 8
  18. Sort ArrayList of Array in Java
  19. Sort a parallel array using Arrays.sort()
  20. How do I sort two arrays in relation to each other?
  21. Java8 Collections.sort (sometimes) does not sort JPA returned lists
  22. How to sort an array of objects containing null elements?
  23. Sorting int array in descending order [duplicate]
  24. Java Sorting: sort an array of objects by property, object not allowed to use Comparable
  25. int[] array (sort lowest to highest)
  26. Sorting two arrays simultaneously
  27. Sorting a List in parallel without creating a temporary array in Java 8
  28. Group sequences of values
  29. Java 8 Stream and operation on arrays
  30. How to convert Integer[] to int[] array in Java?

Leave a Comment