java8.util

Class J8Arrays

java.lang.Object

java8.util.J8Arrays

public final class J8Arrays
extends java.lang.Object

A place for static default implementations of the new Java 8 parallel methods of the Arrays class.

Method Summary

Modifier and Type	Method and Description
static void	parallelPrefix(double[] array, DoubleBinaryOperator op) Cumulates, in parallel, each element of the given array in place, using the supplied function.
static void	parallelPrefix(double[] array, int fromIndex, int toIndex, DoubleBinaryOperator op) Performs parallelPrefix(double[], DoubleBinaryOperator) for the given subrange of the array.
static void	parallelPrefix(int[] array, IntBinaryOperator op) Cumulates, in parallel, each element of the given array in place, using the supplied function.
static void	parallelPrefix(int[] array, int fromIndex, int toIndex, IntBinaryOperator op) Performs parallelPrefix(int[], IntBinaryOperator) for the given subrange of the array.
static void	parallelPrefix(long[] array, int fromIndex, int toIndex, LongBinaryOperator op) Performs parallelPrefix(long[], LongBinaryOperator) for the given subrange of the array.
static void	parallelPrefix(long[] array, LongBinaryOperator op) Cumulates, in parallel, each element of the given array in place, using the supplied function.
static <T> void	parallelPrefix(T[] array, BinaryOperator<T> op) Cumulates, in parallel, each element of the given array in place, using the supplied function.
static <T> void	parallelPrefix(T[] array, int fromIndex, int toIndex, BinaryOperator<T> op) Performs parallelPrefix(Object[], BinaryOperator) for the given subrange of the array.
static void	parallelSetAll(double[] array, IntToDoubleFunction generator) Set all elements of the specified array, in parallel, using the provided generator function to compute each element.
static void	parallelSetAll(int[] array, IntUnaryOperator generator) Set all elements of the specified array, in parallel, using the provided generator function to compute each element.
static void	parallelSetAll(long[] array, IntToLongFunction generator) Set all elements of the specified array, in parallel, using the provided generator function to compute each element.
static <T> void	parallelSetAll(T[] array, IntFunction<? extends T> generator) Set all elements of the specified array, in parallel, using the provided generator function to compute each element.
static void	parallelSort(byte[] a) Sorts the specified array into ascending numerical order.
static void	parallelSort(byte[] a, int fromIndex, int toIndex) Sorts the specified range of the array into ascending numerical order.
static void	parallelSort(char[] a) Sorts the specified array into ascending numerical order.
static void	parallelSort(char[] a, int fromIndex, int toIndex) Sorts the specified range of the array into ascending numerical order.
static void	parallelSort(double[] a) Sorts the specified array into ascending numerical order.
static void	parallelSort(double[] a, int fromIndex, int toIndex) Sorts the specified range of the array into ascending numerical order.
static void	parallelSort(float[] a) Sorts the specified array into ascending numerical order.
static void	parallelSort(float[] a, int fromIndex, int toIndex) Sorts the specified range of the array into ascending numerical order.
static void	parallelSort(int[] a) Sorts the specified array into ascending numerical order.
static void	parallelSort(int[] a, int fromIndex, int toIndex) Sorts the specified range of the array into ascending numerical order.
static void	parallelSort(long[] a) Sorts the specified array into ascending numerical order.
static void	parallelSort(long[] a, int fromIndex, int toIndex) Sorts the specified range of the array into ascending numerical order.
static void	parallelSort(short[] a) Sorts the specified array into ascending numerical order.
static void	parallelSort(short[] a, int fromIndex, int toIndex) Sorts the specified range of the array into ascending numerical order.
static <T extends java.lang.Comparable<? super T>> void	parallelSort(T[] a) Sorts the specified array of objects into ascending order, according to the natural ordering of its elements.
static <T> void	parallelSort(T[] a, java.util.Comparator<? super T> cmp) Sorts the specified array of objects according to the order induced by the specified comparator.
static <T extends java.lang.Comparable<? super T>> void	parallelSort(T[] a, int fromIndex, int toIndex) Sorts the specified range of the specified array of objects into ascending order, according to the natural ordering of its elements.
static <T> void	parallelSort(T[] a, int fromIndex, int toIndex, java.util.Comparator<? super T> cmp) Sorts the specified range of the specified array of objects according to the order induced by the specified comparator.
static void	setAll(double[] array, IntToDoubleFunction generator) Set all elements of the specified array, using the provided generator function to compute each element.
static void	setAll(int[] array, IntUnaryOperator generator) Set all elements of the specified array, using the provided generator function to compute each element.
static void	setAll(long[] array, IntToLongFunction generator) Set all elements of the specified array, using the provided generator function to compute each element.
static <T> void	setAll(T[] array, IntFunction<? extends T> generator) Set all elements of the specified array, using the provided generator function to compute each element.
static Spliterator.OfDouble	spliterator(double[] array) Returns a Spliterator.OfDouble covering all of the specified array.
static Spliterator.OfDouble	spliterator(double[] array, int startInclusive, int endExclusive) Returns a Spliterator.OfDouble covering the specified range of the specified array.
static Spliterator.OfInt	spliterator(int[] array) Returns a Spliterator.OfInt covering all of the specified array.
static Spliterator.OfInt	spliterator(int[] array, int startInclusive, int endExclusive) Returns a Spliterator.OfInt covering the specified range of the specified array.
static Spliterator.OfLong	spliterator(long[] array) Returns a Spliterator.OfLong covering all of the specified array.
static Spliterator.OfLong	spliterator(long[] array, int startInclusive, int endExclusive) Returns a Spliterator.OfLong covering the specified range of the specified array.
static <T> Spliterator<T>	spliterator(T[] array) Returns a Spliterator covering all of the specified array.
static <T> Spliterator<T>	spliterator(T[] array, int startInclusive, int endExclusive) Returns a Spliterator covering the specified range of the specified array.
static DoubleStream	stream(double[] array) Returns a sequential DoubleStream with the specified array as its source.
static DoubleStream	stream(double[] array, int startInclusive, int endExclusive) Returns a sequential DoubleStream with the specified range of the specified array as its source.
static IntStream	stream(int[] array) Returns a sequential IntStream with the specified array as its source.
static IntStream	stream(int[] array, int startInclusive, int endExclusive) Returns a sequential IntStream with the specified range of the specified array as its source.
static LongStream	stream(long[] array) Returns a sequential LongStream with the specified array as its source.
static LongStream	stream(long[] array, int startInclusive, int endExclusive) Returns a sequential LongStream with the specified range of the specified array as its source.
static <T> Stream<T>	stream(T[] array) Returns a sequential Stream with the specified array as its source.
static <T> Stream<T>	stream(T[] array, int startInclusive, int endExclusive) Returns a sequential Stream with the specified range of the specified array as its source.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

spliterator

public static <T> Spliterator<T> spliterator(T[] array)

Returns a Spliterator covering all of the specified array.

The spliterator reports Spliterator.SIZED, Spliterator.SUBSIZED, Spliterator.ORDERED, and Spliterator.IMMUTABLE.

Type Parameters:

T - type of elements

Parameters:

array - the array, assumed to be unmodified during use

Returns:

a spliterator for the array elements

Since:

1.8

spliterator

public static <T> Spliterator<T> spliterator(T[] array,
                                             int startInclusive,
                                             int endExclusive)

Returns a Spliterator covering the specified range of the specified array.

The spliterator reports Spliterator.SIZED, Spliterator.SUBSIZED, Spliterator.ORDERED, and Spliterator.IMMUTABLE.

Type Parameters:

T - type of elements

Parameters:

array - the array, assumed to be unmodified during use

startInclusive - the first index to cover, inclusive

endExclusive - index immediately past the last index to cover

Returns:

a spliterator for the array elements

Throws:

java.lang.ArrayIndexOutOfBoundsException - if startInclusive is negative, endExclusive is less than startInclusive, or endExclusive is greater than the array size

Since:

1.8

spliterator

public static Spliterator.OfInt spliterator(int[] array)

Returns a Spliterator.OfInt covering all of the specified array.

The spliterator reports Spliterator.SIZED, Spliterator.SUBSIZED, Spliterator.ORDERED, and Spliterator.IMMUTABLE.

Parameters:

array - the array, assumed to be unmodified during use

Returns:

a spliterator for the array elements

Since:

1.8

spliterator

public static Spliterator.OfInt spliterator(int[] array,
                                            int startInclusive,
                                            int endExclusive)

Returns a Spliterator.OfInt covering the specified range of the specified array.

The spliterator reports Spliterator.SIZED, Spliterator.SUBSIZED, Spliterator.ORDERED, and Spliterator.IMMUTABLE.

Parameters:

array - the array, assumed to be unmodified during use

startInclusive - the first index to cover, inclusive

endExclusive - index immediately past the last index to cover

Returns:

a spliterator for the array elements

Throws:

java.lang.ArrayIndexOutOfBoundsException - if startInclusive is negative, endExclusive is less than startInclusive, or endExclusive is greater than the array size

Since:

1.8

spliterator

public static Spliterator.OfLong spliterator(long[] array)

Returns a Spliterator.OfLong covering all of the specified array.

The spliterator reports Spliterator.SIZED, Spliterator.SUBSIZED, Spliterator.ORDERED, and Spliterator.IMMUTABLE.

Parameters:

array - the array, assumed to be unmodified during use

Returns:

the spliterator for the array elements

Since:

1.8

spliterator

public static Spliterator.OfLong spliterator(long[] array,
                                             int startInclusive,
                                             int endExclusive)

Returns a Spliterator.OfLong covering the specified range of the specified array.

The spliterator reports Spliterator.SIZED, Spliterator.SUBSIZED, Spliterator.ORDERED, and Spliterator.IMMUTABLE.

Parameters:

array - the array, assumed to be unmodified during use

startInclusive - the first index to cover, inclusive

endExclusive - index immediately past the last index to cover

Returns:

a spliterator for the array elements

Throws:

java.lang.ArrayIndexOutOfBoundsException - if startInclusive is negative, endExclusive is less than startInclusive, or endExclusive is greater than the array size

Since:

1.8

spliterator

public static Spliterator.OfDouble spliterator(double[] array)

Returns a Spliterator.OfDouble covering all of the specified array.

The spliterator reports Spliterator.SIZED, Spliterator.SUBSIZED, Spliterator.ORDERED, and Spliterator.IMMUTABLE.

Parameters:

array - the array, assumed to be unmodified during use

Returns:

a spliterator for the array elements

Since:

1.8

spliterator

public static Spliterator.OfDouble spliterator(double[] array,
                                               int startInclusive,
                                               int endExclusive)

Returns a Spliterator.OfDouble covering the specified range of the specified array.

The spliterator reports Spliterator.SIZED, Spliterator.SUBSIZED, Spliterator.ORDERED, and Spliterator.IMMUTABLE.

Parameters:

array - the array, assumed to be unmodified during use

startInclusive - the first index to cover, inclusive

endExclusive - index immediately past the last index to cover

Returns:

a spliterator for the array elements

Throws:

java.lang.ArrayIndexOutOfBoundsException - if startInclusive is negative, endExclusive is less than startInclusive, or endExclusive is greater than the array size

Since:

1.8

stream

public static <T> Stream<T> stream(T[] array)

Returns a sequential Stream with the specified array as its source.

Type Parameters:

T - The type of the array elements

Parameters:

array - The array, assumed to be unmodified during use

Returns:

a Stream for the array

Since:

1.8

stream

public static <T> Stream<T> stream(T[] array,
                                   int startInclusive,
                                   int endExclusive)

Returns a sequential Stream with the specified range of the specified array as its source.

Type Parameters:

T - the type of the array elements

Parameters:

array - the array, assumed to be unmodified during use

startInclusive - the first index to cover, inclusive

endExclusive - index immediately past the last index to cover

Returns:

a Stream for the array range

Throws:

java.lang.ArrayIndexOutOfBoundsException - if startInclusive is negative, endExclusive is less than startInclusive, or endExclusive is greater than the array size

Since:

1.8

stream

public static IntStream stream(int[] array)

Returns a sequential IntStream with the specified array as its source.

Parameters:

array - the array, assumed to be unmodified during use

Returns:

an IntStream for the array

Since:

1.8

stream

public static IntStream stream(int[] array,
                               int startInclusive,
                               int endExclusive)

Returns a sequential IntStream with the specified range of the specified array as its source.

Parameters:

array - the array, assumed to be unmodified during use

startInclusive - the first index to cover, inclusive

endExclusive - index immediately past the last index to cover

Returns:

an IntStream for the array range

Throws:

java.lang.ArrayIndexOutOfBoundsException - if startInclusive is negative, endExclusive is less than startInclusive, or endExclusive is greater than the array size

Since:

1.8

stream

public static LongStream stream(long[] array)

Returns a sequential LongStream with the specified array as its source.

Parameters:

array - the array, assumed to be unmodified during use

Returns:

a LongStream for the array

Since:

1.8

stream

public static LongStream stream(long[] array,
                                int startInclusive,
                                int endExclusive)

Returns a sequential LongStream with the specified range of the specified array as its source.

Parameters:

array - the array, assumed to be unmodified during use

startInclusive - the first index to cover, inclusive

endExclusive - index immediately past the last index to cover

Returns:

a LongStream for the array range

Throws:

java.lang.ArrayIndexOutOfBoundsException - if startInclusive is negative, endExclusive is less than startInclusive, or endExclusive is greater than the array size

Since:

1.8

stream

public static DoubleStream stream(double[] array)

Returns a sequential DoubleStream with the specified array as its source.

Parameters:

array - the array, assumed to be unmodified during use

Returns:

a DoubleStream for the array

Since:

1.8

stream

public static DoubleStream stream(double[] array,
                                  int startInclusive,
                                  int endExclusive)

Returns a sequential DoubleStream with the specified range of the specified array as its source.

Parameters:

array - the array, assumed to be unmodified during use

startInclusive - the first index to cover, inclusive

endExclusive - index immediately past the last index to cover

Returns:

a DoubleStream for the array range

Throws:

java.lang.ArrayIndexOutOfBoundsException - if startInclusive is negative, endExclusive is less than startInclusive, or endExclusive is greater than the array size

Since:

1.8

parallelSort

public static void parallelSort(byte[] a)

Sorts the specified array into ascending numerical order.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Parameters:

a - the array to be sorted

Since:

1.8

parallelSort

public static void parallelSort(byte[] a,
                                int fromIndex,
                                int toIndex)

Sorts the specified range of the array into ascending numerical order. The range to be sorted extends from the index fromIndex, inclusive, to the index toIndex, exclusive. If fromIndex == toIndex, the range to be sorted is empty.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the specified range of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Parameters:

a - the array to be sorted

fromIndex - the index of the first element, inclusive, to be sorted

toIndex - the index of the last element, exclusive, to be sorted

Throws:

java.lang.IllegalArgumentException - if fromIndex > toIndex

java.lang.ArrayIndexOutOfBoundsException - if fromIndex < 0 or toIndex > a.length

Since:

1.8

parallelSort

public static void parallelSort(char[] a)

Sorts the specified array into ascending numerical order.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Parameters:

a - the array to be sorted

Since:

1.8

parallelSort

public static void parallelSort(char[] a,
                                int fromIndex,
                                int toIndex)

Sorts the specified range of the array into ascending numerical order. The range to be sorted extends from the index fromIndex, inclusive, to the index toIndex, exclusive. If fromIndex == toIndex, the range to be sorted is empty.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the specified range of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Parameters:

a - the array to be sorted

fromIndex - the index of the first element, inclusive, to be sorted

toIndex - the index of the last element, exclusive, to be sorted

Throws:

java.lang.IllegalArgumentException - if fromIndex > toIndex

java.lang.ArrayIndexOutOfBoundsException - if fromIndex < 0 or toIndex > a.length

Since:

1.8

parallelSort

public static void parallelSort(short[] a)

Sorts the specified array into ascending numerical order.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Parameters:

a - the array to be sorted

Since:

1.8

parallelSort

public static void parallelSort(short[] a,
                                int fromIndex,
                                int toIndex)

Sorts the specified range of the array into ascending numerical order. The range to be sorted extends from the index fromIndex, inclusive, to the index toIndex, exclusive. If fromIndex == toIndex, the range to be sorted is empty.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the specified range of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Parameters:

a - the array to be sorted

fromIndex - the index of the first element, inclusive, to be sorted

toIndex - the index of the last element, exclusive, to be sorted

Throws:

java.lang.IllegalArgumentException - if fromIndex > toIndex

java.lang.ArrayIndexOutOfBoundsException - if fromIndex < 0 or toIndex > a.length

Since:

1.8

parallelSort

public static void parallelSort(int[] a)

Sorts the specified array into ascending numerical order.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Parameters:

a - the array to be sorted

Since:

1.8

parallelSort

public static void parallelSort(int[] a,
                                int fromIndex,
                                int toIndex)

Sorts the specified range of the array into ascending numerical order. The range to be sorted extends from the index fromIndex, inclusive, to the index toIndex, exclusive. If fromIndex == toIndex, the range to be sorted is empty.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the specified range of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Parameters:

a - the array to be sorted

fromIndex - the index of the first element, inclusive, to be sorted

toIndex - the index of the last element, exclusive, to be sorted

Throws:

java.lang.IllegalArgumentException - if fromIndex > toIndex

java.lang.ArrayIndexOutOfBoundsException - if fromIndex < 0 or toIndex > a.length

Since:

1.8

parallelSort

public static void parallelSort(long[] a)

Sorts the specified array into ascending numerical order.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Parameters:

a - the array to be sorted

Since:

1.8

parallelSort

public static void parallelSort(long[] a,
                                int fromIndex,
                                int toIndex)

Sorts the specified range of the array into ascending numerical order. The range to be sorted extends from the index fromIndex, inclusive, to the index toIndex, exclusive. If fromIndex == toIndex, the range to be sorted is empty.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the specified range of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Parameters:

a - the array to be sorted

fromIndex - the index of the first element, inclusive, to be sorted

toIndex - the index of the last element, exclusive, to be sorted

Throws:

java.lang.IllegalArgumentException - if fromIndex > toIndex

java.lang.ArrayIndexOutOfBoundsException - if fromIndex < 0 or toIndex > a.length

Since:

1.8

parallelSort

public static void parallelSort(float[] a)

Sorts the specified array into ascending numerical order.

The < relation does not provide a total order on all float values: -0.0f == 0.0f is true and a Float.NaN value compares neither less than, greater than, nor equal to any value, even itself. This method uses the total order imposed by the method Float.compareTo(java.lang.Float): -0.0f is treated as less than value 0.0f and Float.NaN is considered greater than any other value and all Float.NaN values are considered equal.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Parameters:

a - the array to be sorted

Since:

1.8

parallelSort

public static void parallelSort(float[] a,
                                int fromIndex,
                                int toIndex)

Sorts the specified range of the array into ascending numerical order. The range to be sorted extends from the index fromIndex, inclusive, to the index toIndex, exclusive. If fromIndex == toIndex, the range to be sorted is empty.

The < relation does not provide a total order on all float values: -0.0f == 0.0f is true and a Float.NaN value compares neither less than, greater than, nor equal to any value, even itself. This method uses the total order imposed by the method Float.compareTo(java.lang.Float): -0.0f is treated as less than value 0.0f and Float.NaN is considered greater than any other value and all Float.NaN values are considered equal.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the specified range of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Parameters:

a - the array to be sorted

fromIndex - the index of the first element, inclusive, to be sorted

toIndex - the index of the last element, exclusive, to be sorted

Throws:

java.lang.IllegalArgumentException - if fromIndex > toIndex

java.lang.ArrayIndexOutOfBoundsException - if fromIndex < 0 or toIndex > a.length

Since:

1.8

parallelSort

public static void parallelSort(double[] a)

Sorts the specified array into ascending numerical order.

The < relation does not provide a total order on all double values: -0.0d == 0.0d is true and a Double.NaN value compares neither less than, greater than, nor equal to any value, even itself. This method uses the total order imposed by the method Double.compareTo(java.lang.Double): -0.0d is treated as less than value 0.0d and Double.NaN is considered greater than any other value and all Double.NaN values are considered equal.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Parameters:

a - the array to be sorted

Since:

1.8

parallelSort

public static void parallelSort(double[] a,
                                int fromIndex,
                                int toIndex)

Sorts the specified range of the array into ascending numerical order. The range to be sorted extends from the index fromIndex, inclusive, to the index toIndex, exclusive. If fromIndex == toIndex, the range to be sorted is empty.

The < relation does not provide a total order on all double values: -0.0d == 0.0d is true and a Double.NaN value compares neither less than, greater than, nor equal to any value, even itself. This method uses the total order imposed by the method Double.compareTo(java.lang.Double): -0.0d is treated as less than value 0.0d and Double.NaN is considered greater than any other value and all Double.NaN values are considered equal.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the specified range of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Parameters:

a - the array to be sorted

fromIndex - the index of the first element, inclusive, to be sorted

toIndex - the index of the last element, exclusive, to be sorted

Throws:

java.lang.IllegalArgumentException - if fromIndex > toIndex

java.lang.ArrayIndexOutOfBoundsException - if fromIndex < 0 or toIndex > a.length

Since:

1.8

parallelSort

public static <T extends java.lang.Comparable<? super T>> void parallelSort(T[] a)

Sorts the specified array of objects into ascending order, according to the natural ordering of its elements. All elements in the array must implement the Comparable interface. Furthermore, all elements in the array must be mutually comparable (that is, e1.compareTo(e2) must not throw a ClassCastException for any elements e1 and e2 in the array).

This sort is guaranteed to be stable: equal elements will not be reordered as a result of the sort.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Type Parameters:

T - the class of the objects to be sorted

Parameters:

a - the array to be sorted

Throws:

java.lang.ClassCastException - if the array contains elements that are not mutually comparable (for example, strings and integers)

java.lang.IllegalArgumentException - (optional) if the natural ordering of the array elements is found to violate the Comparable contract

Since:

1.8

parallelSort

public static <T extends java.lang.Comparable<? super T>> void parallelSort(T[] a,
                                                                            int fromIndex,
                                                                            int toIndex)

Sorts the specified range of the specified array of objects into ascending order, according to the natural ordering of its elements. The range to be sorted extends from index fromIndex, inclusive, to index toIndex, exclusive. (If fromIndex==toIndex, the range to be sorted is empty.) All elements in this range must implement the Comparable interface. Furthermore, all elements in this range must be mutually comparable (that is, e1.compareTo(e2) must not throw a ClassCastException for any elements e1 and e2 in the array).

This sort is guaranteed to be stable: equal elements will not be reordered as a result of the sort.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the specified range of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Type Parameters:

T - the class of the objects to be sorted

Parameters:

a - the array to be sorted

fromIndex - the index of the first element (inclusive) to be sorted

toIndex - the index of the last element (exclusive) to be sorted

Throws:

java.lang.IllegalArgumentException - if fromIndex > toIndex or (optional) if the natural ordering of the array elements is found to violate the Comparable contract

java.lang.ArrayIndexOutOfBoundsException - if fromIndex < 0 or toIndex > a.length

java.lang.ClassCastException - if the array contains elements that are not mutually comparable (for example, strings and integers).

Since:

1.8

parallelSort

public static <T> void parallelSort(T[] a,
                                    java.util.Comparator<? super T> cmp)

Sorts the specified array of objects according to the order induced by the specified comparator. All elements in the array must be mutually comparable by the specified comparator (that is, c.compare(e1, e2) must not throw a ClassCastException for any elements e1 and e2 in the array).

This sort is guaranteed to be stable: equal elements will not be reordered as a result of the sort.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Type Parameters:

T - the class of the objects to be sorted

Parameters:

a - the array to be sorted

cmp - the comparator to determine the order of the array. A null value indicates that the elements' natural ordering should be used.

Throws:

java.lang.ClassCastException - if the array contains elements that are not mutually comparable using the specified comparator

java.lang.IllegalArgumentException - (optional) if the comparator is found to violate the Comparator contract

Since:

1.8

parallelSort

public static <T> void parallelSort(T[] a,
                                    int fromIndex,
                                    int toIndex,
                                    java.util.Comparator<? super T> cmp)

Sorts the specified range of the specified array of objects according to the order induced by the specified comparator. The range to be sorted extends from index fromIndex, inclusive, to index toIndex, exclusive. (If fromIndex==toIndex, the range to be sorted is empty.) All elements in the range must be mutually comparable by the specified comparator (that is, c.compare(e1, e2) must not throw a ClassCastException for any elements e1 and e2 in the range).

This sort is guaranteed to be stable: equal elements will not be reordered as a result of the sort.

Implementation Note:
The sorting algorithm is a parallel sort-merge that breaks the array into sub-arrays that are themselves sorted and then merged. When the sub-array length reaches a minimum granularity, the sub-array is sorted using the appropriate Arrays.sort method. If the length of the specified array is less than the minimum granularity, then it is sorted using the appropriate Arrays.sort method. The algorithm requires a working space no greater than the size of the specified range of the original array. The ForkJoin common pool is used to execute any parallel tasks.

Type Parameters:

T - the class of the objects to be sorted

Parameters:

a - the array to be sorted

fromIndex - the index of the first element (inclusive) to be sorted

toIndex - the index of the last element (exclusive) to be sorted

cmp - the comparator to determine the order of the array. A null value indicates that the elements' natural ordering should be used.

Throws:

java.lang.IllegalArgumentException - if fromIndex > toIndex or (optional) if the natural ordering of the array elements is found to violate the Comparable contract

java.lang.ArrayIndexOutOfBoundsException - if fromIndex < 0 or toIndex > a.length

java.lang.ClassCastException - if the array contains elements that are not mutually comparable (for example, strings and integers).

Since:

1.8

setAll

public static <T> void setAll(T[] array,
                              IntFunction<? extends T> generator)

Set all elements of the specified array, using the provided generator function to compute each element.

If the generator function throws an exception, it is relayed to the caller and the array is left in an indeterminate state.

Type Parameters:

T - type of elements of the array

Parameters:

array - array to be initialized

generator - a function accepting an index and producing the desired value for that position

Throws:

java.lang.NullPointerException - if the generator is null

Since:

1.8

parallelSetAll

public static <T> void parallelSetAll(T[] array,
                                      IntFunction<? extends T> generator)

Set all elements of the specified array, in parallel, using the provided generator function to compute each element.

If the generator function throws an exception, an unchecked exception is thrown from parallelSetAll and the array is left in an indeterminate state.

Type Parameters:

T - type of elements of the array

Parameters:

array - array to be initialized

generator - a function accepting an index and producing the desired value for that position

Throws:

java.lang.NullPointerException - if the generator is null

Since:

1.8

setAll

public static void setAll(int[] array,
                          IntUnaryOperator generator)

Set all elements of the specified array, using the provided generator function to compute each element.

If the generator function throws an exception, it is relayed to the caller and the array is left in an indeterminate state.

Parameters:

array - array to be initialized

generator - a function accepting an index and producing the desired value for that position

Throws:

java.lang.NullPointerException - if the generator is null

Since:

1.8

parallelSetAll

public static void parallelSetAll(int[] array,
                                  IntUnaryOperator generator)

Set all elements of the specified array, in parallel, using the provided generator function to compute each element.

If the generator function throws an exception, an unchecked exception is thrown from parallelSetAll and the array is left in an indeterminate state.

Parameters:

array - array to be initialized

generator - a function accepting an index and producing the desired value for that position

Throws:

java.lang.NullPointerException - if the generator is null

Since:

1.8

setAll

public static void setAll(long[] array,
                          IntToLongFunction generator)

Set all elements of the specified array, using the provided generator function to compute each element.

If the generator function throws an exception, it is relayed to the caller and the array is left in an indeterminate state.

Parameters:

array - array to be initialized

generator - a function accepting an index and producing the desired value for that position

Throws:

java.lang.NullPointerException - if the generator is null

Since:

1.8

parallelSetAll

public static void parallelSetAll(long[] array,
                                  IntToLongFunction generator)

Set all elements of the specified array, in parallel, using the provided generator function to compute each element.

If the generator function throws an exception, an unchecked exception is thrown from parallelSetAll and the array is left in an indeterminate state.

Parameters:

array - array to be initialized

generator - a function accepting an index and producing the desired value for that position

Throws:

java.lang.NullPointerException - if the generator is null

Since:

1.8

setAll

public static void setAll(double[] array,
                          IntToDoubleFunction generator)

Set all elements of the specified array, using the provided generator function to compute each element.

If the generator function throws an exception, it is relayed to the caller and the array is left in an indeterminate state.

Parameters:

array - array to be initialized

generator - a function accepting an index and producing the desired value for that position

Throws:

java.lang.NullPointerException - if the generator is null

Since:

1.8

parallelSetAll

public static void parallelSetAll(double[] array,
                                  IntToDoubleFunction generator)

Set all elements of the specified array, in parallel, using the provided generator function to compute each element.

If the generator function throws an exception, an unchecked exception is thrown from parallelSetAll and the array is left in an indeterminate state.

Parameters:

array - array to be initialized

generator - a function accepting an index and producing the desired value for that position

Throws:

java.lang.NullPointerException - if the generator is null

Since:

1.8

parallelPrefix

public static <T> void parallelPrefix(T[] array,
                                      BinaryOperator<T> op)

Cumulates, in parallel, each element of the given array in place, using the supplied function. For example if the array initially holds [2, 1, 0, 3] and the operation performs addition, then upon return the array holds [2, 3, 3, 6]. Parallel prefix computation is usually more efficient than sequential loops for large arrays.

Type Parameters:

T - the class of the objects in the array

Parameters:

array - the array, which is modified in-place by this method

op - a side-effect-free, associative function to perform the cumulation

Throws:

java.lang.NullPointerException - if the specified array or function is null

Since:

1.8

parallelPrefix

public static <T> void parallelPrefix(T[] array,
                                      int fromIndex,
                                      int toIndex,
                                      BinaryOperator<T> op)

Performs parallelPrefix(Object[], BinaryOperator) for the given subrange of the array.

Type Parameters:

T - the class of the objects in the array

Parameters:

array - the array

fromIndex - the index of the first element, inclusive

toIndex - the index of the last element, exclusive

op - a side-effect-free, associative function to perform the cumulation

Throws:

java.lang.IllegalArgumentException - if fromIndex > toIndex

java.lang.ArrayIndexOutOfBoundsException - if fromIndex < 0 or toIndex > array.length

java.lang.NullPointerException - if the specified array or function is null

Since:

1.8

parallelPrefix

public static void parallelPrefix(long[] array,
                                  LongBinaryOperator op)

Cumulates, in parallel, each element of the given array in place, using the supplied function. For example if the array initially holds [2, 1, 0, 3] and the operation performs addition, then upon return the array holds [2, 3, 3, 6]. Parallel prefix computation is usually more efficient than sequential loops for large arrays.

Parameters:

array - the array, which is modified in-place by this method

op - a side-effect-free, associative function to perform the cumulation

Throws:

java.lang.NullPointerException - if the specified array or function is null

Since:

1.8

parallelPrefix

public static void parallelPrefix(long[] array,
                                  int fromIndex,
                                  int toIndex,
                                  LongBinaryOperator op)

Performs parallelPrefix(long[], LongBinaryOperator) for the given subrange of the array.

Parameters:

array - the array

fromIndex - the index of the first element, inclusive

toIndex - the index of the last element, exclusive

op - a side-effect-free, associative function to perform the cumulation

Throws:

java.lang.IllegalArgumentException - if fromIndex > toIndex

java.lang.ArrayIndexOutOfBoundsException - if fromIndex < 0 or toIndex > array.length

java.lang.NullPointerException - if the specified array or function is null

Since:

1.8

parallelPrefix

public static void parallelPrefix(double[] array,
                                  DoubleBinaryOperator op)

Cumulates, in parallel, each element of the given array in place, using the supplied function. For example if the array initially holds [2.0, 1.0, 0.0, 3.0] and the operation performs addition, then upon return the array holds [2.0, 3.0, 3.0, 6.0]. Parallel prefix computation is usually more efficient than sequential loops for large arrays.

Because floating-point operations may not be strictly associative, the returned result may not be identical to the value that would be obtained if the operation was performed sequentially.

Parameters:

array - the array, which is modified in-place by this method

op - a side-effect-free function to perform the cumulation

Throws:

java.lang.NullPointerException - if the specified array or function is null

Since:

1.8

parallelPrefix

public static void parallelPrefix(double[] array,
                                  int fromIndex,
                                  int toIndex,
                                  DoubleBinaryOperator op)

Performs parallelPrefix(double[], DoubleBinaryOperator) for the given subrange of the array.

Parameters:

array - the array

fromIndex - the index of the first element, inclusive

toIndex - the index of the last element, exclusive

op - a side-effect-free, associative function to perform the cumulation

Throws:

java.lang.IllegalArgumentException - if fromIndex > toIndex

java.lang.ArrayIndexOutOfBoundsException - if fromIndex < 0 or toIndex > array.length

java.lang.NullPointerException - if the specified array or function is null

Since:

1.8

parallelPrefix

public static void parallelPrefix(int[] array,
                                  IntBinaryOperator op)

Cumulates, in parallel, each element of the given array in place, using the supplied function. For example if the array initially holds [2, 1, 0, 3] and the operation performs addition, then upon return the array holds [2, 3, 3, 6]. Parallel prefix computation is usually more efficient than sequential loops for large arrays.

Parameters:

array - the array, which is modified in-place by this method

op - a side-effect-free, associative function to perform the cumulation

Throws:

java.lang.NullPointerException - if the specified array or function is null

Since:

1.8

parallelPrefix

public static void parallelPrefix(int[] array,
                                  int fromIndex,
                                  int toIndex,
                                  IntBinaryOperator op)

Performs parallelPrefix(int[], IntBinaryOperator) for the given subrange of the array.

Parameters:

array - the array

fromIndex - the index of the first element, inclusive

toIndex - the index of the last element, exclusive

op - a side-effect-free, associative function to perform the cumulation

Throws:

java.lang.IllegalArgumentException - if fromIndex > toIndex

java.lang.ArrayIndexOutOfBoundsException - if fromIndex < 0 or toIndex > array.length

java.lang.NullPointerException - if the specified array or function is null

Since:

1.8