Arrays

Arrays.toString:将数组变成字符串

Arrays.binarySearch:二分查找元素

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

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

疑问:为什么要减1呢?解释:如果此时，我现在要查找数字8，那么如果返回的值是-插入点，就会出现问题了如果要查找数字0，此时0是不存在的，但是按照上面的规则-插入点，应该就是-0为了避免这样的情况，Java在这个基础上又减

Arrays.copyOf:拷贝数组

参数一:老数组

参数二:新数组的长度

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

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

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

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

Arrays.copyOfRange:拷贝数组（指定范围）

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

Arrays.fill:填充数组

Arrays.sort:排序，底层是快速排序

想要实现倒着排序

底层原理:

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

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

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

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

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

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

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

如果方法的返回值是0，也拿着A跟后面的数据进行比较直到能确定A的最终位置为止。

compare方法的形式参数:

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

参数二 o2:有序序列中的元素

返回值:

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

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

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