Java 自然排序和比较器排序区别？Comparable接口和Comparator比较器区别？

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

原文地址：https://blog.csdn.net/m0_62567916/article/details/138926691

免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！