• Comparable和Comparator的区别


    转载自:http://www.cnblogs.com/xrq730/p/4850140.html

    Comparable

    Comparable是一个内比较器,Comparable接口的实现类有一个特点:这些类可以与自己比较。如果要和另一个实现了Comparable接口的类比较就需要实现compareTo方法,compareto方法也叫自然比较方法。如果开发者向Collection加入一个对象,并希望集合进行排序,那这个对象就必须实现Comparable接口。

    compareTo方法的返回值是int,有三种返回:

    1,比较者大于被比较者,返回正整数;

    2,比较者等于被比较者,返回0

    3,比较者小于被比较者,返回负整数。

    package com.basic;
    
    public class ComparableTest implements Comparable<ComparableTest>{
    
        private String str;
        
        public ComparableTest(String str) {
            this.str = str;
        }
        
        public String getStr() {
            return str;
        }
        
        public static void main(String[] args) {
            // TODO Auto-generated method stub
    
            ComparableTest test1 = new ComparableTest("a");
            ComparableTest test2 = new ComparableTest("b");
            ComparableTest test3 = new ComparableTest("a");
            ComparableTest test4 = new ComparableTest("c");
            System.out.println(test1.compareTo(test2));
            System.out.println(test1.compareTo(test3));
            System.out.println(test4.compareTo(test1));
        }
    
        @Override
        public int compareTo(ComparableTest o) {
            if (this.str.compareTo(o.getStr()) > 0) {
                return 1;
            } else if (this.str.compareTo(o.getStr()) == 0) {
                return 0;
            } else {
                return -1;
            }
        }
    
    }

    结果:

    -1
    0
    1

    Comparator

    Comparator可以认为是一个外比较器,

    Comparator接口里面有一个compare方法,方法有两个参数T o1和T o2,是泛型的表示方式,分别表示待比较的两个对象,方法返回值和Comparable接口一样是int,有三种情况:

    1、o1大于o2,返回正整数

    2、o1等于o2,返回0

    3、o1小于o3,返回负整数

    package com.basic;
    
    import java.util.Comparator;
    
    public class ComparatorTest implements Comparator<ComparableTest>{
    
        public static void main(String[] args) {
            // TODO Auto-generated method stub
    
            ComparableTest test1 = new ComparableTest("a");
            ComparableTest test2 = new ComparableTest("b");
            ComparableTest test3 = new ComparableTest("a");
            ComparableTest test4 = new ComparableTest("c");
            
            ComparatorTest comTest = new ComparatorTest();
            System.out.println(comTest.compare(test1, test2));
            System.out.println(comTest.compare(test1, test3));
            System.out.println(comTest.compare(test4, test3));
        }
    
        @Override
        public int compare(ComparableTest o1, ComparableTest o2) {
            if (o1.getStr().compareTo(o2.getStr()) > 0) {
                return 1;
            } else if (o1.getStr().compareTo(o2.getStr()) == 0) {
                return 0;
            } else {
                return -1;
            }
        }
    
    }

    结果:

    -1
    0
    1

    因为泛型指定死了,所以实现Comparator接口的实现类只能是两个相同的对象(不能一个Domain、一个String)进行比较了,因此实现Comparator接口的实现类一般都会以"待比较的实体类+Comparator"来命名.

    总结

    总结一下,两种比较器Comparable和Comparator,后者相比前者有如下优点:

    1、如果实现类没有实现Comparable接口,又想对两个类进行比较(或者实现类实现了Comparable接口,但是对compareTo方法内的比较算法不满意),那么可以实现Comparator接口,自定义一个比较器,写比较算法

    2、实现Comparable接口的方式比实现Comparator接口的耦合性要强一些,如果要修改比较算法,要修改Comparable接口的实现类,而实现Comparator的类是在外部进行比较的,不需要对实现类有任何修改。从这个角度说,其实有些不太好,尤其在我们将实现类的.class文件打成一个.jar文件提供给开发者使用的时候。实际上实现Comparator接口的方式后面会写到就是一种典型的策略模式

    当然,这不是鼓励用Comparator,意思是开发者还是要在具体场景下选择最合适的那种比较器而已。

  • 相关阅读:
    1343. Fairy Tale
    Codeforces Beta Round #97 (Div. 1)
    URAL1091. Tmutarakan Exams(容斥)
    1141. RSA Attack(RSA)
    hdu4003Find Metal Mineral(树形DP)
    hdu2196 Computer待续
    KMP
    莫比乌斯反演
    配对堆
    bzoj3224Treap
  • 原文地址:https://www.cnblogs.com/IvySue/p/7490972.html
Copyright © 2020-2023  润新知