注：如果你对排序不理解，请您耐心看完，你一定会明白的。文章通俗易懂。建议用idea运行一下案例。
1）自然排序和比较器排序的区别？
- 自然排序是对象本身定义的排序规则，由对象实现 Comparable 接口，重写compareTo（）方法。
- 比较器排序是由外部提供的排序规则，可以使用不同的比较器来定义多种排序方式。通过实现 Comparator 接口，重写compare（）方法。
（2）Comparable接口简介
若一个实现了Comparable接口，则意味着该类支持排序。例如现在有一个学生类，该类实现了该接口，那么如果我们定义了一个LIst集合存储了5个该类的对象。
- 我们就可以使用Collections提供的sort方法对list集合里面的学生对象，按照体重进行排序。如果没有实现该接口，就调用sort方法就会抛出异常，因为jdk不知道如何去比较，按照什么去比较。
- 当然我们也可以使用对象数组去存储，使用Arrays.sort进行排序（原理同上）
PS：如果实现了该接口，在compare To方法则会指明如何去比较 Arrays.sort /Collections. sort通过返回值，来进行重整顺序。
- 该接口返回值为负数：表示第一个对象应该排在第二个对象之前。
- 该接口返回值为零：表示两个对象的顺序相同。
- 该接口返回值为正数：表示第一个对象应该排在第二个对象之后。
public class Student implements Comparable<Student>{
private Double weight;
public Student(Double weight){
this.weight = weight;
}
//指定排序的方式-按照体重进行排序
@Override
public int compareTo(Student student) {
if (this.weight > student.weight) {
return 1;
} else if (this.weight < student.weight) {
return -1;
} else {
return 0;
}
}
@Override
public String toString() {
return "Student{" +
"weight=" + weight +
'}';
}
}
public class demo {
public static void main(String[] args) {
Student[] stu = new Student[]{new Student(120.5), new Student(125.5), new Student(121.5)};
System.out.println(Arrays.toString(stu));
Arrays.sort(stu);
System.out.println(Arrays.toString(stu));
}
}运行结果：
PS1：上述CompareTo代码可以进一步简化,使用double提供的compareTO方法，来判断大小，返回对应的正数 负数 零
PS2: Java中很多对象都实现了Comparable接口，可以直接进行自然排序 ，默认都是从小到大排列。
1）String：按照字符串中字符的Unicode值进行比较
2）Character：按照字符的Unicode值来进行比较
3）数值类型对应的包装类以及BigInteger、BigDecimal：按照它们对应的数值大小进行比较
4）Boolean：true 对应的包装类实例大于 false 对应的包装类实例
5）Date、Time等：后面的日期时间比前面的日期时间大
（3）Comparator比较器
它比较适用于那些没有实现comparable接口，且不方便修改代码的类。或者实现了该接口，但排序规则不适合当前操作，可以考虑使用比较器进行排序。
- 重写compare方法，比较o1和o2的大小：如果方法返回正整数，则表示o1大于o2；如果返回0，表示相等；返回负整数，表示o1小于o2。
- 我们将 Comparator 传递给 sort 方法（如 Collections.sort 或 Arrays.sort），从而允许在排序顺序上实现精确控制。
- 可以使用 Comparator 来控制某些数据结构（如有序 set或有序映射）的顺序，或者为那些没有自然顺序的对象 collection 提供排序。
案例2：
public class Dog {
private int food;
public Dog(int food){
this.food = food;
}
@Override
public String toString() {
return "Dog{" +
"food=" + food +
'}';
}
public void setFood(int food){
this.food = food;
}
public int getFood(){
return this.food;
}
}
public class DogComparator implements Comparator<Dog> {
@Override
public int compare(Dog t1, Dog t2) {
if (t1.getFood()>t2.getFood()){
return 1;
} else if (t1.getFood()<t2.getFood()){
return -1;
} else{
return 0;
}
}
}
public class Test {
public static void main(String[] args) {
Dog[] dogs = new Dog[]{new Dog(1), new Dog(4), new Dog(3), new Dog(8)};
System.out.println(Arrays.toString(dogs));
System.out.println("=====================");
Arrays.sort(dogs, new DogComparator());
System.out.println(Arrays.toString(dogs));
}
}运行结果：
总结：
Comparaable是一个排序接口实现的是自然排序，如果一个类实现了该接口，证明该类能够排序，否则不能排序，强行排序会抛异常。除了上述自然排序外，还可以实现比较器排序，通过创建比较器来说明这个类如何进行排序。二者可以一起用，举一个例子，一个类实现了自然排序，它是逆序输出，这是我突然就有一个例子想正序输出，则就可以写一个比较器。
