美文网首页
2018-09-18 java中对象的比较

2018-09-18 java中对象的比较

作者: MiaLing007 | 来源:发表于2018-09-18 22:57 被阅读0次

    对象比较

    在实际场景中我们需要对对象进行排序,那么涉及到排序,就需要对两个对象进行比较,而两个对象的比较就不能像数值类型比较一样简单,两个对象比较一般是需要针对两个对象中的属性值进行比较,java中提供了两种方案:对象本身具有比较功能外部比较器

    微信图片_20180918224715.png

    一,Comparable接口

    对象可以实现该接口,并重写compareTo方法,而jdk中的工具类 Collections.sort 和 Arrays.sort都是调用了对象的该方法进行排序。
    compareTo方法返回三种数据 “整数”,“负数” 和 “0”,分别表示大于,小于 和 等于。
    写一个简单的代码,来演示该方式。
    创建一个Student类,实现Comparable接口,并重写compareTo方法

    public class Student implements Comparable<Student> {
        private String name;
        private int age;
        
        public Student(String name, int age) {
            this.name = name;
            this.age = age;
        }
        public String getName() {
            return name;
        }
        public void setName(String name) {
            this.name = name;
        }
        public int getAge() {
            return age;
        }
        public void setAge(int age) {
            this.age = age;
        }
        
        public int compareTo(Student s) {
            int num1 = this.name.compareTo(s.name);
            int num2 = (num1 == 0) ? this.age - s.age : num1;
            
            return num2;
        }
    }
    

    该类重写了compareTo方法,先通过name比较,因为name为字符串类型,我们直接调用字符串的compareTo方法,假如名字相同,再通过年龄比较。
    测试类,将Student存在到TreeSet中,TreeSet默认调用的就是compareTo方法

    import java.util.TreeSet;
    
    public class TreeSetDemo {
    
        public static void main(String[] args) {
            // 创建集合对象
            TreeSet<Student> ts = new TreeSet<Student>();
            
            // 创建集合元素 
            Student s1 = new Student("zhangsan", 19);
            Student s2 = new Student("lisi", 20);
            Student s3 = new Student("wangsu", 30);
            Student s4 = new Student("liuliu", 22);
            Student s5 = new Student("qiqi", 26);
            Student s6 = new Student("baba", 20);
            Student s7 = new Student("jiujiu", 20);
            Student s8 = new Student("jiujiu", 21);
            Student s9 = new Student("jiujiu", 22);
            Student s10 = new Student("jiujiu", 22);
            
            ts.add(s1);
            ts.add(s2);
            ts.add(s3);
            ts.add(s4);
            ts.add(s5);
            ts.add(s6);
            ts.add(s7);
            ts.add(s8);
            ts.add(s9);
            ts.add(s10);
            
            for (Student s : ts) {
                System.out.println(s.getName() + "-----" + s.getAge());
            }
            
        }
    }
    

    运行结果:

    baba-----20
    jiujiu-----20
    jiujiu-----21
    jiujiu-----22
    lisi-----20
    liuliu-----22
    qiqi-----26
    wangsu-----30
    zhangsan-----19
    

    二,Comparator比较器 接口

    我们可以创建一个外部的比较器,这样可以不去修改需要比较的对象。通过这个外部的比较器来对两个对象进行比较。这样的好处是我们可以创建不同的比较器来实现不同的比较效果。
    可以把上边Sutdent的例子修改一下

    public class Student {
        private String name;
        private int age;
        
        public Student(String name, int age) {
            this.name = name;
            this.age = age;
        }
        public String getName() {
            return name;
        }
        public void setName(String name) {
            this.name = name;
        }
        public int getAge() {
            return age;
        }
        public void setAge(int age) {
            this.age = age;
        }
    }
    

    测试,依然使用TreeSet, 创建一个MyComparator的比较器类。通过TreeSet的构造方法将该比较器传入。

    import java.util.Comparator;
    import java.util.TreeSet;
    
    public class TreeSetDemo {
    
        public static void main(String[] args) {
            // 创建集合对象
            TreeSet<Student> ts = new TreeSet<Student>(new MyComparator());
            
            // 创建集合元素 
            Student s1 = new Student("zhangsan", 19);
            Student s2 = new Student("lisi", 20);
            Student s3 = new Student("wangsu", 30);
            Student s4 = new Student("liuliu", 22);
            Student s5 = new Student("qiqi", 26);
            Student s6 = new Student("baba", 20);
            Student s7 = new Student("jiujiu", 20);
            Student s8 = new Student("jiujiu", 21);
            Student s9 = new Student("jiujiu", 22);
            Student s10 = new Student("jiujiu", 22);
            
            ts.add(s1);
            ts.add(s2);
            ts.add(s3);
            ts.add(s4);
            ts.add(s5);
            ts.add(s6);
            ts.add(s7);
            ts.add(s8);
            ts.add(s9);
            ts.add(s10);
            
            for (Student s : ts) {
                System.out.println(s.getName() + "-----" + s.getAge());
            }
        }
    }
    
    class MyComparator implements Comparator<Student> {
        public int compare(Student s1, Student s2) {
            int num1 = s1.getName().compareTo(s2.getName());
            int num2 = (num1 == 0) ? s1.getAge() - s2.getAge() : num1;
            return num2;
        }
    }
    

    运行,则依然能得到上边效果

    baba-----20
    jiujiu-----20
    jiujiu-----21
    jiujiu-----22
    lisi-----20
    liuliu-----22
    qiqi-----26
    wangsu-----30
    zhangsan-----19
    

    总结:Java提供的两种比较方式使对象的比较很方便。

    这里要有一个知识点: TreeSet在插入元素时,实际以中序方式插入,以根节点开始,假如小于该节点,插入到该节点左孩子 , 如果大于该节点,插入该节点右孩子。这样就保证了插入后的树是有序的。
    Treeset在比较时,先看是否有比较器,如果没有,则使用对象的比较方法。

    相关文章

      网友评论

          本文标题:2018-09-18 java中对象的比较

          本文链接:https://www.haomeiwen.com/subject/nibvnftx.html