Arrays源代码

Arrays的介绍

Arrays 类是 Java 中提供的一个工具类，在 java.util 包中。该类中包含了一些方法用来直接操作数组，比如可直接实现数组的排序、搜索等。还包含一个静态工厂，它允许数组作为列表查看。
如果指定的数组引用为null（除非另有说明），则此类中的方法都会引发NullPointerException。

Arrays的方法

排序

Arrays中的所有排序方法都采取相同的方式：如果需要的话执行参数检查，然后将参数拓展为其他包私有类中的内部实现方法所需的参数

Arrays.sort()

全数组排序： 将指定的数组按数字升序排序。
部分数组排序： 排序的范围从索引fromIndex（包含）扩展到索引toIndex（排除）。

Arrays.parallelSort()

parallelSort()与sort()类似，但是parallelSort() 是JDK8新增的方法，在功能上有所不同。与 sort() 使用单个线程对数据进行顺序排序不同，它使用并行排序-合并排序算法。它将数组分成子数组，这些子数组本身先进行排序然后合并。
为了执行并行任务，它使用 ForkJoin 池。
但是只有在满足某些条件时，它才会使用并行性。如果数组大小小于或等于 8192，或者处理器只有一个核心，则它将使用顺序的 Dual-Pivot Quicksort 算法，也就是sort()方法。否则，它使用并行排序。

优缺点

优点	缺点
为大型数据集提供更好的性能	对于大小较小的数组，处理速度较慢
利用系统的多个核心

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

实现了T[]的排序。（T[]中的每个元素都要继承Comparable）

并行前缀计算

parallelPrefix()

使用提供的函数并行地累积给定数组中的每个元素。例如

        int[] ints = new int[]{
   1,2,3,4,5,6};
        Arrays.parallelPrefix(ints, new IntBinaryOperator() {
   
            @Override
            public int applyAsInt(int left, int right) {
   
                return left * right;
            }
        });
        for (int i = 0; i < ints.length; i++) {
   
            System.out.println(ints[i]);
        }

执行结果

1
2
6
24
120
720

binarySearch()

使用二进制搜索算法在指定的字节数组中搜索指定的值。在进行此调用之前，必须对数组进行排序（如通过sort方法）。如果未排序，则结果未定义。如果数组包含多个具有指定值的元素，则无法保证找到哪个元素。