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