进阶笔记（一）

Arrays数组排序
排序规则：
根据重写方法的返回值结果决定元素的位置。（从小到大排列）
1.如果待排序元素-排好序元素>0,则待排序元素应当在右边
2.如果待排序元素-排好序元素<0,则待排序元素应当在左边
3.如果待排序元素-排好序元素=0,则不用排序
自然排序：
首先让该类实现接口Comparable<类名>，然后重写该接口的ComparTo方法，this表示待排序元素o则表示已经排好的序列。

自然排序示例：
class Student implements Comparable<Student> {
     @Override
    public int compareTo(Student o) {
        if (this.getChineseCourse() == (o.getChineseCourse())) {
            return this.getEnglishCourse() - o.getEnglishCourse();
        }
        return this.getChineseCourse() - o.getChineseCourse();
    }
​
}

比较器排序：
Arrays.sort(数组名称，new一个比较器Comparator){
    这里面写重写的方法体
}

比较器示例：
  Arrays.sort(stus, new Comparator<Student>() {
            @Override
            public int compare(Student o1, Student o2) {
                if (o1.getAge() == o2.getAge()) {
                    return o1.getName().compareTo(o2.getName());
                }
                return o1.getAge() - o2.getAge();
            }
        });

注意：
这里面有一个要注意的点，当我们在比较文字的时候就不能将拿到的文字相减，需要调用comparTo这个方法进行比较。并且我们的返回值类型要与方法所提供的返回值类型要保持一致。

Lambda表达式

它旨在简化匿名内部类。
基本格式：(被重写的方法形参列表)->{被重写的方法体代码}
注意：
1.当形参列表只有一个变量的时候，可以省去括号。
2.形参列表的参数类型可以省略。
3.被重写的方法体当只有一句话的时候可以省略大括号，并且当返回语句是return的语句的时候return必须省略！！！
​

方法引用

目的：是为了简化Lambda
静态方法:将重写的方法（static修饰）抽取到一个类里面
格式:类名：：方法名
实例方法;将重写的方法抽取到一个类里面
格式:对象名：：方法名
特定类型引用方法
构造器引用
格式:类型名：：方法名
格式:类名：：new

算法

冒泡排序：两两比较
示例：package com.itheima.demo6;
​
import java.util.Arrays;
​
public class MP {
    public static void main(String[] args) {
        int[] arr = {1, 5, 0, 6, 8, 7};
        System.out.println(Arrays.toString(arr));
        //冒泡排序思想两两比较适用于正序与逆序
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

选择排序:
package com.itheima.demo6;
​
import java.util.Arrays;
​
public class XZ {
    public static void main(String[] args) {
        //选择排序也同样适用于升序和逆序
        //一个元素固定与其他元素分别比较
        int[] arr={1,3,0,5};
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = i+1; j < arr.length; j++) {
                if (arr[i]>arr[j]){
                    int temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

二分查找：
package com.itheima.demo6;
​
import java.util.Arrays;
​
public class TwoLook {
    public static void main(String[] args) {
        int[] arr = {11, 88, 99, 4, 2, 5, 9, 77, 56, 23};
​
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - 1 - i; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
        int index = getIndex(arr, 2);
        System.out.println(index);
    }
    public static int getIndex(int[] a, int num){
        int Max=a.length-1;
        int Min=0;
        while (Min<=Max) {
            int Mid = (Max + Min) / 2;
            if (num>a[Mid]){
                Min=Mid+1;
            } else if (num<a[Mid]) {
                Max=Mid-1;
            }else {
                return Mid;
            }
        }
        return -1;
        }
    }