当前位置:   article > 正文

Java-----Comparable接口和Comparator接口

Java-----Comparable接口和Comparator接口

在Java中,我们会经常使用到自定义类,那我们如何进行自定义类的比较呢?

1.Comparable接口

普通数据的比较

  1. int a=10;
  2. int b=91;
  3. System.out.println(a<b);

那自定义类型可不可以这样比较呢?看一下代码

6bdf30df004947c5a3408055fb640003.png

我们发现会报错,因为自定义类型,stu1和stu2里面存的是引用,是无法直接根据姓名或年龄进行比较的。

1.1Comparable接口的使用

 如果想要自定义类型根据年龄和名字进行比较,这时候就要用到我们的Comparable接口。

54111f81c7bf4d569009d9641ad604d4.png

当我们观察Comparable接口的底层细节会发现有一个<T>和一个方法,<T>代表我们要比较的类型,方法是我们根据实际情况来重写compareTo方法,也就是比较的规则。

1.根据年龄比较 

自定义类中具体实现

  1. class Student implements Comparable<Student>{
  2. public String name;
  3. public int age;
  4. public Student(String name, int age) {
  5. this.name = name;
  6. this.age = age;
  7. }
  8. @Override
  9. public int compareTo(Student o) {
  10. //根据年龄比较
  11. /*if(this.age>o.age){
  12. return 1;
  13. }else if (this.age==o.age){
  14. return 0;
  15. }else {
  16. return -1;
  17. }*/
  18. return this.age-o.age;
  19. }
  20. }

完整代码

  1. class Student implements Comparable<Student>{
  2. public String name;
  3. public int age;
  4. public Student(String name, int age) {
  5. this.name = name;
  6. this.age = age;
  7. }
  8. @Override
  9. public int compareTo(Student o) {
  10. //根据年龄比较
  11. /*if(this.age>o.age){
  12. return 1;
  13. }else if (this.age==o.age){
  14. return 0;
  15. }else {
  16. return -1;
  17. }*/
  18. return this.age-o.age;
  19. }
  20. }
  21. public class Test {
  22. public static void main(String[] args) {
  23. Student stu1=new Student("zhansan",18);
  24. Student stu2=new Student("man",24);
  25. System.out.println(stu1.compareTo(stu2));
  26. }
  27. }

2.根据名字比较

  1. class Student implements Comparable<Student>{
  2. public String name;
  3. public int age;
  4. public Student(String name, int age) {
  5. this.name = name;
  6. this.age = age;
  7. }
  8. @Override
  9. public int compareTo(Student o) {
  10. return this.name.compareTo(o.name);
  11. }
  12. }
  13. public class Test {
  14. public static void main(String[] args) {
  15. Student stu1=new Student("zhansan",18);
  16. Student stu2=new Student("man",24);
  17. System.out.println(stu1.compareTo(stu2));
  18. }
  19. }

由于名字是String类,String类在底层中也实现了compareTo方法,所以我们可以直接调用compareTo方法来实现名字的比较。

3. 多个对象之间的比较

多个对象我们可以用一个对应类的数组来存储,然后思路就是让数组里面的元素就行比较。

这里模拟了冒泡排序进行比较。

根据名字来排序

  1. import java.util.Arrays;
  2. class Student implements Comparable<Student>{
  3. public String name;
  4. public int age;
  5. public Student(String name, int age) {
  6. this.name = name;
  7. this.age = age;
  8. }
  9. @Override
  10. public String toString() {
  11. return "Student{" +
  12. "name='" + name + '\'' +
  13. ", age=" + age +
  14. '}';
  15. }
  16. @Override
  17. public int compareTo(Student o) {
  18. return this.name.compareTo(o.name);
  19. }
  20. }
  21. public class Test {
  22. public static void mysort(Comparable[] comparables){
  23. for (int i = 0; i < comparables.length-1; i++) {
  24. for(int j=0;j<comparables.length-1-i;j++){
  25. if(comparables[j].compareTo(comparables[j+1])>0){
  26. Comparable tmp=comparables[j];
  27. comparables[j]=comparables[j+1];
  28. comparables[j+1]=tmp;
  29. }
  30. }
  31. }
  32. }
  33. public static void main(String[] args) {
  34. Student[] students=new Student[]{
  35. new Student("zhansan",18),
  36. new Student("man",24),
  37. new Student("lebron",23)
  38. };
  39. mysort(students);
  40. System.out.println(Arrays.toString(students));
  41. }
  42. }

5dbe17b651df48f2862d2f35deb2ae09.png

根据年龄来排序

  1. import java.util.Arrays;
  2. class Student implements Comparable<Student>{
  3. public String name;
  4. public int age;
  5. public Student(String name, int age) {
  6. this.name = name;
  7. this.age = age;
  8. }
  9. @Override
  10. public String toString() {
  11. return "Student{" +
  12. "name='" + name + '\'' +
  13. ", age=" + age +
  14. '}';
  15. }
  16. @Override
  17. public int compareTo(Student o) {
  18. return this.age-o.age;
  19. }
  20. }
  21. public class Test {
  22. public static void mysort(Comparable[] comparables){
  23. for (int i = 0; i < comparables.length-1; i++) {
  24. for(int j=0;j<comparables.length-1-i;j++){
  25. if(comparables[j].compareTo(comparables[j+1])>0){
  26. Comparable tmp=comparables[j];
  27. comparables[j]=comparables[j+1];
  28. comparables[j+1]=tmp;
  29. }
  30. }
  31. }
  32. }
  33. public static void main(String[] args) {
  34. Student[] students=new Student[]{
  35. new Student("zhansan",18),
  36. new Student("man",24),
  37. new Student("lebron",23)
  38. };
  39. mysort(students);
  40. System.out.println(Arrays.toString(students));
  41. }
  42. }

c6c90da46f6a4de593d9ef705bc21934.png

 3.总结

1.当前阶段如果我们想要进行自定义类型之间的比较,我们要使用Comparable接口。

2.重写接口里面的方法是我们根据需求来决定如何重写compareTo方法,重写后的compareTo方法里面的具体实现就是我们的比较规则。

2.Comparator接口

我们发现当我们使用Comparable接口时并不是那么灵活,因为它实现的比较规则是写死的,如果我们想要换一种比较规则,我们必须要对实现对比较方法里面的重新构造。

那有没有比较灵活的比较方式呢?答案就是Comparator接口。

AgeComparator类

  1. public class AgeComparator implements Comparator<Student> {
  2. @Override
  3. public int compare(Student o1, Student o2) {
  4. return o1.age- o2.age;
  5. }
  6. }

NameComparator类

  1. public class NameComparator implements Comparator<Student> {
  2. @Override
  3. public int compare(Student o1, Student o2) {
  4. return o1.name.compareTo(o2.name);
  5. }
  6. }

主函数部分

根据年龄排序

  1. public class Test {
  2. public static void main(String[] args) {
  3. Student[] students=new Student[]{
  4. new Student("zhansan",18),
  5. new Student("man",24),
  6. new Student("lebron",23)
  7. };
  8. NameComparator nameComparator=new NameComparator();
  9. AgeComparator ageComparator=new AgeComparator();
  10. Arrays.sort(students,ageComparator);
  11. System.out.println(Arrays.toString(students));
  12. }
  13. }

35b307211565411f8fbd235f41347ebe.png

根据名字比较

  1. public class Test {
  2. public static void main(String[] args) {
  3. Student[] students=new Student[]{
  4. new Student("zhansan",18),
  5. new Student("man",24),
  6. new Student("lebron",23)
  7. };
  8. NameComparator nameComparator=new NameComparator();
  9. AgeComparator ageComparator=new AgeComparator();
  10. Arrays.sort(students,nameComparator);
  11. System.out.println(Arrays.toString(students));
  12. }
  13. }

725a56b1be3a42a2abc0d7ad91f2b4f3.png

这里我们定义了AgeComparator类和NameComparator类,它们都使用了Comparator这个接口,

然后在自己的类里面重写了compareTo方法。

根据以上类实现的对象可以认为是比较规则,将这些对象作为sort函数的参数,就可以灵活实现不同比较方式的转变。

相对于Comparable接口来说,Comparator不需要改变函数内部的具体实现来改变比较规则,只需改变函数的参数就行了,这样更安全也更方便。 

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/Gausst松鼠会/article/detail/712375
推荐阅读
相关标签
  

闽ICP备14008679号