Java比较器

Wesley13
• 阅读 838

前言

本篇文章主要介绍的是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

点赞
收藏
评论区
推荐文章
blmius blmius
3年前
MySQL:[Err] 1292 - Incorrect datetime value: ‘0000-00-00 00:00:00‘ for column ‘CREATE_TIME‘ at row 1
文章目录问题用navicat导入数据时,报错:原因这是因为当前的MySQL不支持datetime为0的情况。解决修改sql\mode:sql\mode:SQLMode定义了MySQL应支持的SQL语法、数据校验等,这样可以更容易地在不同的环境中使用MySQL。全局s
皕杰报表之UUID
​在我们用皕杰报表工具设计填报报表时,如何在新增行里自动增加id呢?能新增整数排序id吗?目前可以在新增行里自动增加id,但只能用uuid函数增加UUID编码,不能新增整数排序id。uuid函数说明:获取一个UUID,可以在填报表中用来创建数据ID语法:uuid()或uuid(sep)参数说明:sep布尔值,生成的uuid中是否包含分隔符'',缺省为
待兔 待兔
4个月前
手写Java HashMap源码
HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程HashMap的使用教程22
执键写春秋 执键写春秋
3年前
Java中集合排序常用的方式
1.集合排序概述1.1集合排序的主要内容:集合中的级别数据类型排序集合中的字符串排序Comparator接口Comparable接口1.2数组排序回顾intarr12,25,22,17,89,22;Arrays.sort(arr);输出:12,17,22,22,25,89Java的Arrays类中有一个sort()方法,该方法是Ar
Wesley13 Wesley13
3年前
java集合框架
ArrayList简介ArrayList是list接口的可变数组的实现。与一般数组不同的是,它的容量可以动态增长。ArrayList继承了AbstractList抽象类,实现了List,RandomAccess,Cloneable,java.io.Serializable接口,根据实现的接口看,它支持随机访问,支持克隆,支持序列化
过滤数组中重复元素,你知道最优方案吗?
大家好,今天我们来研究一个比较常见的编码问题。假如现在给我们一个对象数组,它可以是整数数组和字符串数组,也可以是实现Comparable接口的任何
Wesley13 Wesley13
3年前
java.lang.Comparable
Comparable接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的_自然排序_,类的compareTo方法被称为它的_自然比较方法_。实现此接口的对象列表(和数组)可以通过Collections.sort(和Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。
Stella981 Stella981
3年前
List自定义对象的排序,根据对象的某一列进行排序
  在工作中,经常需要对List对象集合进行排序操作,下面总结下搞个通用排序对象,原理是使用JAVA的    Comparator  接口实现排序  不多说直接上“干货”1、存在实体类:1@Data2@AllArgsConstructor3@NoArgsConstructo
Wesley13 Wesley13
3年前
JAVA常用类_String
String:一、定义1.字符串,声明为final的,不可被继。2.实现了Serializable接口:表示字符串是支持序列化的。  实现了Comparable接口:表示String可以比较大小二、特性1.String的不可变性    1.当对字符串重新赋值时,需要重写指定内存区域赋值,不能使用原有的value进行赋值
Stella981 Stella981
3年前
Comparator和Comparable
12\.比较器java.util接口Comparator集合具有比较特性。强行对某个对象collection进行整体排序的比较函数。可以将Comparator传递给sort方法(如Collections.sort或Arrays.sort)