JAVA算法API-Arrays

目录

方法演示：

针对于最后一个方法：

内部逻辑：

---

操作数组的工具类

内部方法几乎都是静态修饰的，因此直接类名调用即可

---

方法演示：

//1.toString
int []arr={1,2,5,3,4};
System.out.println(Arrays.toString(arr));
//[1, 2, 5, 3, 4]

//2.binary search(二分法查找元素)
System.out.println(Arrays.binarySearch(arr, 5));
//2

//3.copyOf  *注意*
int[] arr1 = Arrays.copyOf(arr, 5);
print(arr1);//1 2 5 3 4
int[] arr2 = Arrays.copyOf(arr, 3);//长度小于原数组
print(arr2);//1 2 5
int[] arr3 = Arrays.copyOf(arr, 7);//长度大于原数组，补初始值
print(arr3);//1 2 5 3 4 0 0

//4.copyOfRange,*包左不包右,包头不包尾*
int[] arr4 = Arrays.copyOfRange(arr, 0, 3);
print(arr4);//1 2 5


//5.fill
//        Arrays.fill(arr,2);
//        print(arr);//2 2 2 2 2

//6.sort，给基本数据类型进行升序排列。底层使用的是快速排序。
Arrays.sort(arr);
print(arr);//1 2 3 4 5

---

针对于最后一个方法：

/* 
参数一：要排序的数组
参数二：排序的规则
细节：
只能给*引用数据类型*的数组进行排序
如果数组是基本数据类型的，需要变成其对应的*包装类*
*/

Integer []arr={5,3,2,7,8,9};


//o1-o2升序
//o2-o1降序
//第一个参数是要排序的包装类数组
//第二个参数是一个实现了Comparator接口的对象
Arrays.sort(arr, new Comparator() {
    @Override
    public int compare(Integer o1, Integer o2) {
        return o2-o1;
    }
});


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

控制台：

[9, 8, 7, 5, 3, 2]

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

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

---

内部逻辑：

/底层原理：
利用插入排序+二分查找的方式进行排序的。
默认把0索引的数据当做是有序的序列，1索引到最后认为是无序的序列。
遍历无序的序列得到里面的每一个元素，假设当前遍历得到的元素是a元素

//把a往有序列中进行插入，在插入的时候，是利用二分查找确定a元素的插入点。
拿着 a元素，跟插入点的元素进行比较，比较的规则就是compare方法的方法体

//如果方法的返回值是负数，拿着a继续跟前面的数据进行比较
//如果方法的返回值是正数，拿着a继续跟后面的数据进行比较
//如果方法的返回值是0,也拿着a跟后面的数据进行比较
//直到能确定a的最终位置为止。

//compare方法的形式参数：

参数一01: 表示在无序序列中，遍历得到的每一个元素
参数二：02:有序列中的元素

//返回值：
负数：表示当前要插入的元素是小的，放在左边
正数：表示当前要插入的元素是大的，放在右边
0:表示当前要插入的元素跟现在的元素比是一样的们也会放在后面