API-Arrays - 技术栈

Arrays

操作数组的工具类

1.tostring

java 复制代码

import java.util.Arrays;

public class demo1 {
    public static void main(String[] args) {
        Integer[] arr = {2, 3, 1, 5, 6, 7, 8, 4, 9};
        System.out.println(Arrays.toString(arr));//[2, 3, 1, 5, 6, 7, 8, 4, 9]
    }
}

2.binarySearch

二分查找的前提：数组中的元素必须是有序，数组中的元素必须是升序的

如果要查找的元素是存在的，那么放回的是真实的索引，但是，如果要查找的元素是不存在的，返回的是插入点-1

-1的原因：如果此时要查找的数字是0，那么返回的值是插入点，就会出现问题了，如果0是不存在的，但是按照上面的规则，返回值是-0，为了避免这种情况，Java在这个基础上-1

java 复制代码


import java.util.Arrays;

public class demo1 {
    public static void main(String[] args) {
        Integer[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9};

        System.out.println(Arrays.binarySearch(arr, 2));//1
        System.out.println(Arrays.binarySearch(arr, 9));//8
        System.out.println(Arrays.binarySearch(arr, 20));//-10
    }
}

3.copyOf

参数一：老数组

参数二：新数组的长度

方法的底层会根据第二个参数来创建新的数组

如果新数组的长度小于老数组的长度，会部分拷贝
如果新数组的长度小于老数组的长度，会全部拷贝
如果新数组的长度小于老数组的长度，会补上默认初始值

java 复制代码

import java.util.Arrays;

public class demo1 {
    public static void main(String[] args) {
        Integer[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9};

        Integer[] newArr1 = Arrays.copyOf(arr, 9);
        System.out.println(Arrays.toString(newArr1));//[1, 2, 3, 4, 5, 6, 7, 8, 9]
        Integer[] newArr2 = Arrays.copyOf(arr, 5);
        System.out.println(Arrays.toString(newArr2));//[1, 2, 3, 4, 5]
        Integer[] newArr3 = Arrays.copyOf(arr, 15);
        System.out.println(Arrays.toString(newArr3));//[1, 2, 3, 4, 5, 6, 7, 8, 9, null, null, null, null, null, null]     
    }
}

4.copyOfRange

拷贝数组的指定范围（包头不包尾，包左不包右）

java 复制代码

import java.util.Arrays;

public class demo1 {
    public static void main(String[] args) {
        Integer[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9};

        Integer[] newArr4 = Arrays.copyOfRange(arr, 0, 8);
        System.out.println(Arrays.toString(newArr4));//[1, 2, 3, 4, 5, 6, 7, 8]
    }
}

5.fill

填充数据

java 复制代码

import java.util.Arrays;

public class demo1 {
    public static void main(String[] args) {
        Integer[] arr = {1, 2, 3, 4, 5, 6, 7, 8, 9};

        Arrays.fill(arr,100);
        System.out.println(Arrays.toString(arr));//[100, 100, 100, 100, 100, 100, 100, 100, 100]
    }
}

6.sort

第二个参数是一个接口，所以我们在调用方法的时候，需要传递这个接口的实现类对象，作为排序的规则。

但是这个实现类，我只要使用一次，所以就没有必要单独的去写一个类，直接采取匿名内部类的方式就可以了

底层原理：

利用插入排序 +二分查找的方式进行排序的。
默认把0索引的数据当做是有序的序列，1索引到最后认为是无序的序列。
遍历无序的序列得到里面的每一个元素，假设当前遍历得到的元素是A元素
把A往有序序列中进行插入，在插入的时候，是利用二分查找确定A元素的插入点。
拿着A元素，跟插入点的元素进行比较，比较的规则就是compare方法的方法体
如果方法的返回值是负数，拿着A继续跟前面的数据进行比较
如果方法的返回值是正数，拿着A继续跟后面的数据进行比较
如果方法的返回值是0，也拿着A跟后面的数据进行比较
直到能确定A的最终位置为止。

java 复制代码

import java.util.Comparator;
import java.util.Arrays;

public class demo {
    public static void main(String[] args) {
        Integer[] arr = {2, 3, 1, 5, 6, 7, 8, 4, 9};

        System.out.println(Arrays.toString(arr));
        Arrays.sort(arr, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                System.out.println("---------------------");
                System.out.println("o1:" + o1);
                System.out.println("o2:" + o2);
                //o1-o2:升序
                //o2-o1:降序
                return o2 - o1;
            }
        });
        System.out.println(Arrays.toString(arr));
    }
}