自制笔记 | Java基础——Arrays、Lambda（持续更新...）

Arrays

Arrays是操作数组的工具类

常用的方法：

方法名	说明
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(数组，排序规则)	按照指定的规则排序

binarySearch方法细节：

① 二分查找的前提：数组中元素必须是有序的，且为升序
② 如果要查找的元素是存在的，返回的是真实的索引；如果查找的元素不存在，返回的是-插入点-1

copyOfRange方法细节：包头不包尾，包左不包右

sort(数组，排序规则)方法细节：

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

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

底层原理：

利用插入排序+二分查找的方式进行排序。默认把0索引的数据当做是有序的序列，1索引到最后认为是无序的序列。遍历无序的序列得到里面的每一个元素，假设当前遍历得到的元素是A元素，把A往有序序列里面插入，在插入的时候，利用二分查找确定A元素的插入点。

拿着A元素，跟插入点的元素进行比较，比较的规则就是compare方法的方法体。如果方法返回值是负数，拿着A继续跟前面的数据进行比较；如果方法体是非负数，拿着A继续跟后面的元素进行比较。直到能确定A的最终位置为止。

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

返回值：
负数：表示当前要插入的元素是小的，放在前面
非负数：表示当前要插入的元素是大的，放在后面

简单理解：
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) {
        return o1 - o2;
    }
});
System.out.println(Arrays.toString(arr));

Lambda表达式

函数式编程（Functional Programming）：是一种思想特点。函数式编程思想，忽略面向对象的复杂语法，强调做什么，而不是谁去做，而Lambda表达式就是函数式思想的体现

Lambda表达式的标准格式：

Lambda表达式是JDK8开始后的一种新的语法格式

() -> {
    
}

① ( )：对应着方法的形参
② ->：固定格式
③ { }：对应着方法的方法体

举例：Arrays.copy方法的改写

Arrays.sort(arr, (Integer o1, Integer o2) -> {
            return o1 - o2;
        }
);

注意点：

① Lambda表达式可以用来简化匿名内部类的书写
② Lambda表达式只能简化函数式接口的匿名内部类的写法
③ 函数式接口：有且仅有一个抽象方法的接口叫做函数式接口，接口上方可以加@FunctionalInterface

Lambda的好处：Lambda是一个匿名函数，可以把Lambda表达式理解为是一段可以传递的代码，它可以写出更简洁、更灵活的代码，作为一种更紧凑的代码风格，使java语言表达能力得到了提升

Lambda表达式的省略写法：

① 参数类型可以省略不写
② 如果只有一个参数，参数类型可以省略，同时()也可以省略
③ 如果Lambda表达式的方法体只有一行，大括号，分号，return可以省略不写，但是需要同时省略

Arrays.copy方法的省略写法：

Arrays.sort(arr, (o1, o2) -> o1 - o2);