Arrays源代码

Don_mingo

于 2021-03-28 20:26:06 发布

阅读量624

点赞数

分类专栏： JDK源代码文章标签： java jdk array 源码列表

本文链接：https://blog.csdn.net/Don_mingo/article/details/115283175

版权

Arrays是Java中的工具类，提供了多种操作数组的方法，包括排序（Arrays.sort()和Arrays.parallelSort()）、比较（equals()和deepEquals()）、赋值（fill()、setAll()和parallelSetAll()）、复制（copy()和copyOfRange()）、转换（asList()）以及流操作（spliterator()和stream()）。文章详细介绍了这些方法的使用和特点，如并行排序、数组与List的转换等。

摘要由CSDN通过智能技术生成

JDK中util包的Arrays源代码学习

Arrays的介绍
Arrays的方法
- 排序
- - Arrays.sort()
  - Arrays.parallelSort()
- 并行前缀计算
- - parallelPrefix()
- binarySearch()
- equals
- - equals()
  - deepEquals()
- 赋值
- 复制
- - copy()
  - copyOfRange()
- asList()
- spliterator
- steam()

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]);
        }

执行结果

binarySearch()

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

    // Like public version, but without range checks.
    private static int binarySearch0(int[] a, int fromIndex, int toIndex,
                                     int key) {
   
        int low = fromIndex;
        int high = toIndex - 1;

        while (low <= high) {
   
            int mid =<