Java – 常用API – Arrays数组工具类

简介

Arrays是一个数组的工具类，它没有成员对象，全部方法均为静态方法。

常用API

// 把数组拼接成一个字符串
public static String toString(数组)
// 二分查找法查找元素
public static int binarySearch(数组, 查找的元素)
// 拷贝数组
public static int[] copyOf(原数组, 新数组长度)
// 拷贝数组（指定范围）
public static int[] copyOfRange(原数组 , 起始索引, 结束索引 )
// 填充数组
public static void fill(数组, 元素)
// 按照默认方式（升序）进行数组排序
public static void sort(数组)
// 按照指定的规则排序
public static void sort(数组, 排序规则接口)

排序API

关于排序 sort() 方法自定义排序的问题，在Java中，自定排序需要实现接口，我们可以使用匿名内部类控制实现排序顺序问题

底层原理

1.利用插入排序 + 二分查找的方式进行排序

2.默认把0索引的数据当做是有序的序列，1索引到最后认为是无序的序列

3.遍历无序的序列得到里面的每一个元素，假设当前遍历得到的元素是A元素

4.把A往有序序列中进行插入，在插入的时候，是利用二分查找确定A元素的插入点

5.拿着A元素，跟插入点的元素进行比较，比较的规则就是compare方法的方法体

6.如果方法的返回值是负数，拿着A续继跟前面的数据进行比较

7.如果方法的返回值是正数，拿着A续继跟后面的数据进行比较

8.如果方法的返回值是0,也拿着A跟后面的数据进行比较

9.直到能确定A的最终位置为止。

compare 方法的形式参数：

o1: 表示在无序序列中，遍历得到的每一个元素

o2: 有序序列中的元素

返回值：

负数： 表示当前要插入的元素是小的，放在前面

正数： 表示当前要插入的元素是大的，放在后面

0 : 表示当前要插入的元素跟现在的元素比是一样的,也会放在后面。

简单理解：

o1 - o2 : 升序排列

o2 - o1 : 降序排列

调用方法

// 随机定义一个数组
        Integer[] arr = {5, 7, 9, 65, 53, 2, 654, 4327, 929, 33, 67, 14, 666, 12};


        Arrays.sort(arr, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2) {
                return o1 - o2;
            }
        });