Arrays&Lambda表达式

小琪爱学习

已于 2024-02-05 23:56:02 修改

阅读量522

点赞数 9

分类专栏： Java黑马文章标签：排序算法 java 算法

于 2024-02-05 23:55:15 首次发布

本文链接：https://blog.csdn.net/pangyaqi/article/details/136041975

版权

6.1 Lambda表达式简化Comparator接口的匿名形式

一、Arrays

1、Arrays操作数组的工具类

代码示例：

import java.util.Arrays;
public class ArraysDemo1 {
    public static void main(String[] args) {
        /*
        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(数组,排序规则)   按照指定的规则排序
         */
        
        //toString：将数组变成字符串
        System.out.println("---------------------toString---------------------");
        int[] arr = {1,2,3,4,5,6,7,8,9,10};
        System.out.println(Arrays.toString(arr));


        //binarySearch：二分查找法查找元素
        //细节1：二分查找的前提：数组中的元素必须是有序，数组中的元素必须是升序的
        //细节2：如果查找的元素是不存在的，返回的是 -插入点 -1
        //但是，如果要查找的元素是不存在的，返回的是-插入点，就会出现问题了
        //如果要查找数组0.此时0是不存在的，但是按照上面的规则-插入点，应该就是-0
        //为了避免这样的情况，Java在这个基础上又减一
        System.out.println("---------------------binarySearch---------------------");
        System.out.println(Arrays.binarySearch(arr,10));
        System.out.println(Arrays.binarySearch(arr,2));
        System.out.println(Arrays.binarySearch(arr,20));




        //copyOf：拷贝数组
        //参数一：老数组
        //参数二：新数组长度
        //方法底层会根据第二个参数来创建新的数组
        //如果新数组的长度是小于老数组的长度，会拷贝部分
        //如果新数组的长度是大于老数组的长度，会补上默认的初始值
        System.out.println("---------------------copyOf---------------------");
        int[] newArr1 = Arrays.copyOf(arr,20);
        System.out.println(Arrays.toString(newArr1));

        //copyOfRange：拷贝数组（指定范围）
        //细节：包头不包尾，包左不包右
        System.out.println("---------------------copyOfRange---------------------");
        int[] newArr2 = Arrays.copyOfRange(arr, 0, 9);
        System.out.println(Arrays.toString(newArr2));

        //fill：填充数组
        System.out.println("---------------------fill---------------------");
        Arrays.fill(arr,100);
        System.out.println(Arrays.toString(arr));

        //sort：排序，默认情况下，给基本数据类型进行升序排列，底层使用的是快速排序
        System.out.println("---------------------sort---------------------");
        int[] arr2 = {10,2,3,5,6,1,7,8,4,9};
        Arrays.sort(arr2);
        System.out.println(Arrays.toString(arr2));

    }



}

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

public class ArrayDemo2 {
    public static void main(String[] args) {
        /*
        public static void sort(数组，排序规则)  按照指定的规则排序

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

         */

        Integer[] arr = {2, 3, 1, 5, 6, 7, 8, 4, 9};
        //Arrays.sort(arr,规则);

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

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

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


        //简单理解：
        //o1-o2:升序排列
        //o2-o1:降序排列

        //Integer[] arr = {2, 3, 1, 5, 6, 7, 8, 4, 9};
        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);
                return o1 - o2;
            }
        });

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

最低0.47元/天解锁文章