Java比较器

前言

本篇文章主要介绍的是Java比较器的实现与测试。

1.java.lang.Comparable排序接口

定义：

Comparable是排序接口。若一个类实现了Comparable接口，就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。

Comparable接口中的方法：

接口中的方法	说明
int compareTo(T t)	比较当前对象与传入进来对象的大小
	参数：t 表示要比较的对象,返回值：如果当前的对象大于t，返回正整数。如果当前的对象等于t，返回0。如果当前对象小于t，返回负整数

这是Java的一种约定，当排序的sort()方法在对集合中的元素两两进行比较的时候会调用我们实现的compareTo(T t)方法。如果compareTo()返回正整数，则表示当前元素大于和它比较的元素；如果返回负整数则表示当前元素小于和它比较的元素；如果返回0，则表示两者相等。

案例

//实体类实现Comparable接口
@Data
public class Record implements Comparable<Record> {
    private String name;
    private int num;

    public Record(String name,int num) {
        this.name = name;
        this.num = num;
    }
	@Override
    public String toString() {
        return "("+name+","+num+")";
    }
	
	//重写compareTo方法，方法内定义排序规则
    @Override
    public int compareTo(Record r) {
		//1.name属性字符串类型比较unicode值
		return this.name.compareTo(r.name)；
------------
		//2.price属性数值类型比较大小
		if(this.num > r.num){
            return 1;
        }else if(this.num < r.num){
            return -1;
        }else{
            return 0;
        }
------------
		//3.price属性数值类型比较大小
		return this.num - r.num;
------------
		//4.price属性包装类比较大小
		return Integer.compare(this.num, r.getNum());
------------
		//5.name属性字符串类型按照拼音字母进行排序
        return Collator.getInstance(Locale.CHINA).compare(this.name,r.name);
    }
}

针对最后一种排序规则，jdk自带的Collator包涵的汉字太少了，对一些生僻的姓氏不能进行排序。Collator推荐使用：import com.ibm.icu.text.Collator;
pom依赖：

<dependency>
	<groupId>com.ibm.icu</groupId>
	<artifactId>icu4j</artifactId>
	<version>57.1</version>
</dependency>

测试：

 	@Test
    public void test2() {
        ArrayList<Record> list = new ArrayList<>();
		//添加元素到list
        Collections.addAll(list,
        new Record("日本",1),
        new Record("印尼",4),
        new Record("菲律宾",2),
        new Record("中国",5),
        new Record("中国香港",3),
        new Record("斐济",6));
		//排序前输出
		System.out.println(list);
		//[(日本,1), (印尼,4), (菲律宾,2), (中国,5), (中国香港,3), (斐济,6)]
        //排序
        Collections.sort(list);
		//排序后输出
		System.out.println(list);
		//1.[(中国,5), (中国香港,3), (印尼,4), (斐济,6), (日本,1), (菲律宾,2)]
		//2、3、4.[(日本,1), (菲律宾,2), (中国香港,3), (印尼,4), (中国,5), (斐济,6)]
		//5.[(菲律宾,2), (斐济,6), (日本,1), (印尼,4), (中国,5), (中国香港,3)]
    }

2.java.util.Comparator比较器接口

定义：

Comparator是比较接口，我们如果需要控制某个类的次序，而该类本身不支持排序(即没有实现Comparable接口)，那么我们就可以建立一个“该类的比较器”来进行排序，这个“比较器”只需要实现Comparator接口即可。也就是说，我们可以通过实现Comparator来新建一个比较器，然后通过这个比较器对类进行排序。

Comparable接口中的方法：

接口中的方法	说明
int compare(T t1, T t2)	比较t1和t2这两个对象，如果：t1 > t2，这个方法返回正整数；t2 == t1，返回0；t1 < t2，这个方法返回负整数

案例

//创建实体类
@Data
public class Record{
    private String name;
    private int num;

    public Record(String name,int num) {
        this.name = name;
        this.num = num;
    }

    @Override
    public String toString() {
        return "("+name+","+num+")";
    }
}

//测试
public class Demo {
    @Test
    public void test() {
        List<Record> list = new ArrayList<>();
        Collections.addAll(list,
        new Record("日本",1),
        new Record("印尼",4),
        new Record("菲律宾",2),
        new Record("中国",5),
        new Record("中国香港",3),
        new Record("斐济",6));
        System.out.println(list);
		//使用比较器中的排序规则进行排序
        Collections.sort(list,new NameComparator());
        System.out.println(list);
		Collections.sort(list,new NumComparator());
        System.out.println(list);
		//以上输出
		//[(日本,1), (印尼,4), (菲律宾,2), (中国,5), (中国香港,3), (斐济,6)]
		//[(菲律宾,2), (斐济,6), (日本,1), (印尼,4), (中国,5), (中国香港,3)]
		//[(日本,1), (菲律宾,2), (中国香港,3), (印尼,4), (中国,5), (斐济,6)]
    }
}

//名称比较器,按汉字拼音顺序
class NameComparator implements Comparator<Record> {
    @Override
    public int compare(Record r1, Record r2) {
        return Collator.getInstance(Locale.CHINA).compare(r1.getName(),r2.getName());
    }
}
//数字比较器，按大小
class NumComparator implements Comparator<Record> {
    @Override
    public int compare(Record r1, Record r2) {
        return r1.getNum() - r2.getNum();
    }
}

使用匿名内部类形式实现Comparator接口

public class Demo {
    @Test
    public void test() {
        List<Record> list = new ArrayList<>();
        Collections.addAll(list,
        new Record("日本",1),
        new Record("印尼",4),
        new Record("菲律宾",2),
        new Record("中国",5),
        new Record("中国香港",3),
        new Record("斐济",6));
        System.out.println(list);
        Collections.sort(list, new Comparator<Record>() {
            @Override
            public int compare(Record r1, Record r2) {
                return Collator.getInstance(Locale.CHINA).compare(r1.getName(),r2.getName());
            }
        });
        System.out.println(list);
		//使用比较器中的排序规则进行排序
        Collections.sort(list, new Comparator<Record>() {
            @Override
            public int compare(Record r1, Record r2) {
                return r1.getNum()-r2.getNum();
            }
        });
        System.out.println(list);
		//以上输出
		//[(日本,1), (印尼,4), (菲律宾,2), (中国,5), (中国香港,3), (斐济,6)]
		//[(菲律宾,2), (斐济,6), (日本,1), (印尼,4), (中国,5), (中国香港,3)]
		//[(日本,1), (菲律宾,2), (中国香港,3), (印尼,4), (中国,5), (斐济,6)]
    }
}

3.Comparable和Comparator区别比较

Comparable 和 Comparator 都是用来实现集合中的排序的，只是 Comparable 是在对象内部定义的方法实现的排序，Comparator 是在集合外部实现的排序。

1.Comparable位于包java.lang下，Comparator位于包java.util下。Comparable接口将比较代码嵌入自身类中，而Comparable在一个独立的类中实现比较。

2.如果类的设计师没有考虑到Compare的问题而没有实现Comparable接口，可以通过Comparator 来实现比较算法进行排序。

3.Comparator为了使用不同的排序规则做准备。比如：升序、降序或按不同的属性进行排序。

4.注

字符串比较的规则：
从字符串的第1个字符开始比较大小，比较它们的ASCII码值。如果第1个字符相等，则比较第2个字符。依次类推，直到比较出大小为止。
如果是汉字，则比较Unicode值。

CSDN：https://blog.csdn.net/qq_27682773
简书：https://www.jianshu.com/u/e99381e6886e
博客园：https://www.cnblogs.com/lixianguo
个人博客：https://www.lxgblog.com