• 对象比较:Comparable 和 Comparator


    java中我们如何给对象排序?这就必须借助Comparator 或 Comparable。有了他们就意味着你可用实现对象之间的比较。也就可用做到排序了。

    Comparable

    Comparable 也被称为自然排序,只要实现了这个接口的类实例化出来的对象都可以称为 可比较对象 下面是Comparator 接口定义的方法:

    public interface Comparable<T> {
        public int compareTo(T o);
    }

    Comparable中只定义了一个comparaTo的方法接收一个泛型参数,返回int类型。比较规则如下:

    • 返回整数 当前对象大于目标对象
    • 返回0  当前对象等于目标对象
    • 返回负数 当前对象小于目标对象

    比如我们要给一个对象Person排序,那么就先实现Comparable接口,再调用集合排序的方法,那么就会按照我们定义的排序规则进行排序import java.util.ArrayList;

    import java.util.Collections;
    import java.util.List;
    
    public class Person implements Comparable<Person>{
        private int id;
        private String sname;
        private int age;
        
        public Person() {}
        
        public Person(int id, String sname, int age) {
            this.id = id;
            this.sname = sname;
            this.age = age;
        }
        
        
        
        public int getId() {
            return id;
        }
    
    
        public void setId(int id) {
            this.id = id;
        }
    
    
        public String getSname() {
            return sname;
        }
    
    
        public void setSname(String sname) {
            this.sname = sname;
        }
    
    
        public int getAge() {
            return age;
        }
    
    
        public void setAge(int age) {
            this.age = age;
        }
    
    
        @Override
        public int compareTo(Person o) {
            // TODO Auto-generated method stub
            //比较规则:根据id比较
            return this.id - o.id;
        }  
    }
        public static void main(String[] args) {
            List<Person> list = new ArrayList<>();
            list.add(new Person(3, "d", 342));
            list.add(new Person(1, "z", 1));
            list.add(new Person(4, "z", 1));
            list.add(new Person(5, "z", 1));
            list.add(new Person(2, "z", 1));
            //排序
            Collections.sort(list);
            
            for (Person person : list) {
                System.out.println(person.getId());
            }
        }

    执行结果:

    1
    2
    3
    4
    5

    Collections会调用对象的compareTo方法进行比较,根据执行结果导出我的结论完全正确

    Comparator 

    也被称为自定义排序。当我们的类没有实现Comparator或者compareTo定义的排序规则不符号我们当前的要求,比如我有的地方要根据id排序,有的地方要更具age排序。那么我们就可用借助Comparator来实现。Comparator定义了排序的规则

    public interface Comparator<T> {
        int compare(T o1, T o2);
    }

    非常简单

    返回整数 o1 > o2

    返回0 o1 == 02

    返回负数 o1 < 02

    还是上面那个例子,我们要实现根据年龄排序,但不能更改现有排序规则,那么就可以使用Comparator来定义排序规则

    import java.util.Comparator;
    
    public class AgeSort implements Comparator<Person>{
    
        @Override
        public int compare(Person o1, Person o2) {
            // TODO Auto-generated method stub
            return o1.getAge() - o2.getAge();
        }
    
    }
        public static void main(String[] args) {
            List<Person> list = new ArrayList<>();
            list.add(new Person(3, "d", 4));
            list.add(new Person(1, "z", 45));
            list.add(new Person(4, "z", 1));
            list.add(new Person(5, "z", 3));
            list.add(new Person(2, "z", 2));
            
            //指定规则排序(根据年龄)
            Collections.sort(list, new AgeSort());
            
            for (Person person : list) {
                System.out.println("id" + person.getId() + ",age" + person.getAge());
            }
        }

    运行结果:

    id4,age1
    id2,age2
    id5,age3
    id3,age4
    id1,age45

    Comparable 和 Comparator的比较

    1、Comparable一个类只能定义一个,而且一个规则只能用于一个类。Comparator可用将排序规则抽象成一个类。在排序的时候指定使用那个Comparator就可用了,Comparable更加灵活

    2、实现Comparable比Comparator的耦合性要强,如果那一天需求变动要修改比较规则。那么就要修改Comparable的实现类,而Comparator因为是外部定义的所有不需要对排序类做如何修改,你可用修改Comparator实现类排序规则,或者保留原有的重新写一个Comparator都行.

  • 相关阅读:
    Map集合
    Collection的另外一个子类LinkedList&Set集合
    多项式牛顿迭代 学习笔记
    《混凝土数学》第二章 和式 学习笔记
    洛谷P5039 最小生成树 题解
    gdfzoj#236 | 提高组练习题16 Set
    CF979E 题解
    CF1039D 题解
    CF886E 题解
    CF1061C 题解
  • 原文地址:https://www.cnblogs.com/IT-CPC/p/10903837.html
Copyright © 2020-2023  润新知