6.1 接口

接口：不是类，是对类的一组需求的描述

自然排序：如果对于某种类，它的排列规则是相同的，那么可以考虑通过实现Comparable来完成自然排序

源码这段说明很长，但是挺重要的，主要说明了几个实现Comparable类的规则：

x.compareTo(y) 的符号应该与 y.compareTo(x) 的符号是相反的
如果 x.compareTo(y) 抛出异常，则 y.compareTo(x) 也应该抛出异常
实现类需要确保正负号的传递性：

𝑥.𝑐𝑜𝑚𝑝𝑎𝑟𝑒𝑇𝑜𝑦>0𝑦.𝑐𝑜𝑚𝑝𝑎𝑟𝑒𝑇𝑜𝑧>0⟹𝑦.𝑐𝑜𝑚𝑝𝑎𝑟𝑒𝑇𝑜𝑧>0

如果x.compareTo(y)==0 那么要确保 x.compareTo(z) 的符号与 y.compareTo(z) 的符号是一致的
x.compareTo(y)==0 并不意味着 x.equals(y) , x.compareTo(y) 只是自然排序的结果，与实际 equals 的比较结果无关。
前面的符号代表着数学比较结果的正负号，小于用-1表示，等于用0表示，大于用1表示

1 indicate 表明

2 inconsistent 不一致的

3 notation 符号

4 designate 标示

5 according to 根据

Implements 关键字可以用来表示实现接口，后续部分和抽象类几乎一致：

public class Main {
    public static void main(String[] args){
      Main solution = new Main();
      Test t3 = solution.new Test(30);
      Test t2 = solution.new Test(20);
      Test t1 = solution.new Test(10);
      List<Test> list = Arrays.asList(t3,t2,t1);
      Collections.sort(list);
      System.out.println(list);
    }

    class Test implements Comparable<Test>{
        int score;
        public Test(int score){
            this.score=score;
        }

        @Override
        public int compareTo(Test o) {
            return score-o.score;
        }

        @Override
        public String toString() {
            return "Test{" +
                    "score=" + score +
                    '}';
        }
    }
}

实现接口步骤：

使用 implements 关键字表明实现的接口
覆盖接口中的所有方法

注意：接口方法访问修饰符固定为public，不写时同样代表public，不能显式声明为其他访问类型

Java中集合sort的原理：Timsort

小于32无需多路归并，大于32，分成小块多路归并，多路归并时只调整相邻分组
前面由降序排列的就把它反过来，然后在同一个块里后续的无序部分进行插入排序
归并思路：后面的块大小达到前面的一半就可以归并。对于Java来说，如果倒数第三个块的长度，小于等于倒数第二加倒数第一的长度之和或者倒数第二个块小于倒数第一个块的长度，就进行一次归并操作。