常见算法的API-Arrays

Arrays：操作数组的工具类

public static String toString(数组)         把数组拼接成一个字符串

public static int binarySearch(数组，查找的元素)        二分查找法查找元素

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

细节2：如果要查找的元素存在，返回索引值，如果不存在，返回的是-插入点1

public static int[] copyOf(原数组，新数组长度)        拷贝数组

参数一：老数组

参数二：新数组的长度

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

如果新数组的长度是小于老数组的长度，会部分拷贝。

如果新数组的长度等于老数组的长度，会完全拷贝。

如果新数组的长度大于老数组的长度，会补上默认初始化值。

public static int[] copyOfRange(原数组，起始索引，结束索引)        拷贝数组（指定范围）

细节：包头不包尾，包做不包右

public static void fill(数组，元素)        填充数组

public static void sort(数组)         按照默认的方式进行数组排序

底层使用的是快速排序

public static void sort(数组,排序规则)        按照指定的规则进行排序   

参数一：要排序的数组

参数二：排序规则

细节：

        只能给引用数据类型的数据进行排序，如果数组是基本数据类型，需要变成对应的包装类

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

    //第二个参数是一个接口，在调用方法时，需要传递这个接口的实现类对象，作为排序的规则
    //但是这个实现类，只要使用一次，所以没有必要单独去写一个类，直接采取匿名内部类的方法

    //底层原理：
    //利用插入排序+二分查找的方式进行排序的
    //默认把0索引的数据当作有序的序列，1索引有序
    //遍历无序的序列得到里面每一个元素，假设当前遍历得到的元素是A元素
    //把A元素往有序序列中插入，插入的时候用二分查找确定A元素的插入点
    //拿着A元素，根插入点的元素进行比较，比较的规则就是compare方法的方法体‘
    //如果方法的返回值是负数，拿着A继续跟前面的数据进行比较
    //如果方法的返回值是正数或者0，拿着A继续跟后面的数据进行比较

    //compare方法的形参
    //参数1： o1: 表示在无序序列中，遍历得到的每一个元素
    //参数2： o2：有序序列中的元素

    //返回值：
    //负数： 表示当前插入的元素是小的，放在前面
    //正数：表示当前插入的元素是大的，放在后面
    //0：表示当前插入的元素跟现在的元素比是一样的，也放在后面
    
    //o1-o2:升序排列
    //o2-o1:降序排列
    Arrays.sort(arr, new Comparator() {
        @Override
        public int compare(Integer o1, Integer o2) {
            System.out.println("-------------------------");
            System.out.println("o1 : " + o1);
            System.out.println("o2 : " + o2);
            return o1 - o2;
        }
    });

    System.out.println(Arrays.toString(arr));
}

都是静态方法，直接类名.方法调用