安陆网站互联网营销师证书有用吗

注：如果你对排序不理解，请您耐心看完，你一定会明白的。文章通俗易懂。建议用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;}}@Overridepublic 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;}@Overridepublic 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> {@Overridepublic 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是一个排序接口实现的是自然排序，如果一个类实现了该接口，证明该类能够排序，否则不能排序，强行排序会抛异常。除了上述自然排序外，还可以实现比较器排序，通过创建比较器来说明这个类如何进行排序。二者可以一起用，举一个例子，一个类实现了自然排序，它是逆序输出，这是我突然就有一个例子想正序输出，则就可以写一个比较器。