当前位置: 首页 > news >正文

Comparable和Comparator接口

java中通过接口实现两个对象的比较,常用的就是Comparable和Comparator接口。

Comparable:位于java.lang包

Comparator:位于java.util包

排序通常使用的方法是:

Collections.sort(List<T> list)

或者

Collections.sort(List<T> list, Comparator<? super T> c)

根据排序的方法可以看到,一种是对象本身实现了排序,一种是实现Comparator接口的排序。具体使用如下所示:

一、Comparable:

Comparable接口将比较代码嵌入需要进行比较的类的自身代码中。此接口强行对实现它的每个类的对象进行整体排序。此排序被称为该类的自然排序,类的CompareTo方法被称为它的自然比较方法。实现此接口的对象列表可以通过Collections.sort(和Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射表中的键或有序集合中的元素,无需指定比较器。

示例

/**
 * 因为要实现对ConsumInfo对象的排序,所以ConsumInfo类中要实现Comparable接口
 * 也就是要实现compareTo()方法
 */
public class ConsumInfo implements Comparable<ConsumInfo> {
    private int uid;
    private String name;
    private double price;
    private Date datetime;

    public ConsumInfo() {
    }

    public ConsumInfo(int uid, String name, double price, Date datetime) {
        this.uid = uid;
        this.name = name;
        this.price = price;
        this.datetime = datetime;
    }

    public int getUid() {
        return uid;
    }

    public void setUid(int uid) {
        this.uid = uid;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public double getPrice() {
        return price;
    }

    public void setPrice(double price) {
        this.price = price;
    }

    public Date getDatetime() {
        return datetime;
    }

    public void setDatetime(Date datetime) {
        this.datetime = datetime;
    }

    @Override
    public String toString() {
        return "ConsumInfo{" +
                "uid=" + uid +
                ", name='" + name + '\'' +
                ", price=" + price +
                ", datetime=" + datetime +
                '}';
    }

    public int compareTo(ConsumInfo o) {
       //升序排序
        if (price < o.price){
            return -1;
        }
        if (price > o.price){
            return 1;
        }
        if (price == o.price){
            if (uid < o.uid){
                return -1;
            }
            if (uid > o.uid){
                return 1;
            }
        }
        return 0;
    }
}

测试类:
public class ConsumIofoTest {
    public static void main(String[] args) {
        ConsumInfo consumInfo1 = new ConsumInfo(100, "consumInfo1", 400.0,new Date());
        ConsumInfo consumInfo2 = new ConsumInfo(200, "consumInfo1", 200.0,new Date());
        ConsumInfo consumInfo3 = new ConsumInfo(300, "consumInfo1", 100.0,new Date());
        ConsumInfo consumInfo4 = new ConsumInfo(400, "consumInfo1", 700.0,new Date());
        ConsumInfo consumInfo5 = new ConsumInfo(500, "consumInfo1", 800.0,new Date());
        ConsumInfo consumInfo6 = new ConsumInfo(600, "consumInfo1", 300.0,new Date());
        ConsumInfo consumInfo7 = new ConsumInfo(700, "consumInfo1", 900.0,new Date());
        ConsumInfo consumInfo8 = new ConsumInfo(800, "consumInfo1", 400.0,new Date());

        List<ConsumInfo> list = new ArrayList<ConsumInfo>();
        list.add(consumInfo1);
        list.add(consumInfo2);
        list.add(consumInfo3);
        list.add(consumInfo4);
        list.add(consumInfo5);
        list.add(consumInfo6);
        list.add(consumInfo7);
        list.add(consumInfo8);
        System.out.println("排序前");
        for (ConsumInfo consumInfo : list){
            System.out.println(consumInfo);
        }
        Collections.sort(list);
        System.out.println("排序后");
        for (ConsumInfo consumInfo :list){
            System.out.println(consumInfo);
        }
    }
}

二、Comparator:

Comparator接口在一个独立的类中实现。如果前期类的设计没有考虑到类的Compare问题而没有实现Comparable接口,后期可以通过Comparator接口实现比较算法进行排序。

示例:

//要进行比较的类
public class ConsumInfo{
    private int uid;
    private String name;
    private double price;
    private Date datetime;

    public ConsumInfo() {
    }

    public ConsumInfo(int uid, String name, double price, Date datetime) {
        this.uid = uid;
        this.name = name;
        this.price = price;
        this.datetime = datetime;
    }

    public int getUid() {
        return uid;
    }

    public void setUid(int uid) {
        this.uid = uid;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public double getPrice() {
        return price;
    }

    public void setPrice(double price) {
        this.price = price;
    }

    public Date getDatetime() {
        return datetime;
    }

    public void setDatetime(Date datetime) {
        this.datetime = datetime;
    }

    @Override
    public String toString() {
        return "ConsumInfo{" +
                "uid=" + uid +
                ", name='" + name + '\'' +
                ", price=" + price +
                ", datetime=" + datetime +
                '}';
    }
}

//实现Comparator接口的比较器
public class ComparatorConsunInfo implements Comparator<ConsumInfo> {
    public int compare(ConsumInfo o1, ConsumInfo o2) {
        if (o1.getPrice() > o2.getPrice()){
            return 1;
        }

        if (o1.getPrice() < o2.getPrice()){
            return -1;
        }

        if (o1.getPrice() == o2.getPrice()){
            if (o1.getUid() > o2.getUid()){
                return 1;
            }

            if (o1.getUid() < o2.getUid()){
                return -1;
            }
        }
        return 0;
    }
}

//测试类
public class ConsumIofoTest {
    public static void main(String[] args) {
        ConsumInfo consumInfo1 = new ConsumInfo(100, "consumInfo1", 400.0,new Date());
        ConsumInfo consumInfo2 = new ConsumInfo(200, "consumInfo1", 200.0,new Date());
        ConsumInfo consumInfo3 = new ConsumInfo(300, "consumInfo1", 100.0,new Date());
        ConsumInfo consumInfo4 = new ConsumInfo(400, "consumInfo1", 700.0,new Date());
        ConsumInfo consumInfo5 = new ConsumInfo(500, "consumInfo1", 800.0,new Date());
        ConsumInfo consumInfo6 = new ConsumInfo(600, "consumInfo1", 300.0,new Date());
        ConsumInfo consumInfo7 = new ConsumInfo(700, "consumInfo1", 900.0,new Date());
        ConsumInfo consumInfo8 = new ConsumInfo(800, "consumInfo1", 400.0,new Date());

        List<ConsumInfo> list = new ArrayList<ConsumInfo>();
        list.add(consumInfo1);
        list.add(consumInfo2);
        list.add(consumInfo3);
        list.add(consumInfo4);
        list.add(consumInfo5);
        list.add(consumInfo6);
        list.add(consumInfo7);
        list.add(consumInfo8);
        System.out.println("排序前");
        for (ConsumInfo consumInfo : list){
            System.out.println(consumInfo);
        }
        ComparatorConsunInfo comparatorConsunInfo = new ComparatorConsunInfo();
        Collections.sort(list,comparatorConsunInfo);
        System.out.println("排序后");
        for (ConsumInfo consumInfo :list){
            System.out.println(consumInfo);
        }
    }
}


今天想对一个集合进行排序,看了自己写的文章,竟然没看懂。因为说到排序,自然有升序和降序。但是上述篇幅都没有说到。。。。。

现在补充一下:

对于Comparable方式来说:

public int compareTo(BeanClass bc) {
		//return this.para - bc.para; //升序
		return bc.para-this.para; //降序
	}

对于Comparator:方式来说

  @Override
    public int compare(BeanClass o1, BeanClass o2) {
        //return o1.para-o2.para;  //升序
        return o2.para-o1.para;  //降序
    }

 

转载于:https://my.oschina.net/wuyiyi/blog/860364

相关文章:

  • 驼峰法则
  • 记忆
  • Android系统篇之—-编写简单的驱动程序并且将其编译到内核源码中【转】
  • Linux系统基础网络配置
  • 研究生flag
  • SQL基本编程,分支语句,循环语句,存储过程,触发器
  • (转)程序员技术练级攻略
  • 一步到位分布式开发Zookeeper实现集群管理
  • TCP协议详解
  • java序列化Serializable
  • 什么是回调函数
  • 8、log4e
  • Tomcat如何开启SSL配置(https)
  • springMVC的一些配置解析
  • Spring4-三种方式注入值到 bean 属性
  • JavaScript-如何实现克隆(clone)函数
  • 【刷算法】求1+2+3+...+n
  • 【跃迁之路】【463天】刻意练习系列222(2018.05.14)
  • Centos6.8 使用rpm安装mysql5.7
  • CSS3 变换
  • Docker 笔记(2):Dockerfile
  • HTTP中GET与POST的区别 99%的错误认识
  • Java反射-动态类加载和重新加载
  • leetcode-27. Remove Element
  • Markdown 语法简单说明
  • maven工程打包jar以及java jar命令的classpath使用
  • REST架构的思考
  • vue从入门到进阶:计算属性computed与侦听器watch(三)
  • windows-nginx-https-本地配置
  • 从零开始的webpack生活-0x009:FilesLoader装载文件
  • 利用jquery编写加法运算验证码
  • 前端技术周刊 2018-12-10:前端自动化测试
  • 如何胜任知名企业的商业数据分析师?
  • 用 Swift 编写面向协议的视图
  • 用简单代码看卷积组块发展
  • 怎样选择前端框架
  • 最近的计划
  • !!java web学习笔记(一到五)
  • #pragma multi_compile #pragma shader_feature
  • (0)Nginx 功能特性
  • (2022版)一套教程搞定k8s安装到实战 | RBAC
  • (32位汇编 五)mov/add/sub/and/or/xor/not
  • (html5)在移动端input输入搜索项后 输入法下面为什么不想百度那样出现前往? 而我的出现的是换行...
  • (Mac上)使用Python进行matplotlib 画图时,中文显示不出来
  • (二)windows配置JDK环境
  • (论文阅读32/100)Flowing convnets for human pose estimation in videos
  • (篇九)MySQL常用内置函数
  • (转)AS3正则:元子符,元序列,标志,数量表达符
  • (轉貼) 2008 Altera 亞洲創新大賽 台灣學生成果傲視全球 [照片花絮] (SOC) (News)
  • *2 echo、printf、mkdir命令的应用
  • .FileZilla的使用和主动模式被动模式介绍
  • .NET 8 编写 LiteDB vs SQLite 数据库 CRUD 接口性能测试(准备篇)
  • .Net Web项目创建比较不错的参考文章
  • .NET/C# 使用 #if 和 Conditional 特性来按条件编译代码的不同原理和适用场景
  • .NET/C# 项目如何优雅地设置条件编译符号?