关闭 x
IT技术网
    技 采 号
    ITJS.cn - 技术改变世界
    • 实用工具
    • 菜鸟教程
    IT采购网 中国存储网 科技号 CIO智库

    IT技术网

    IT采购网
    • 首页
    • 行业资讯
    • 系统运维
      • 操作系统
        • Windows
        • Linux
        • Mac OS
      • 数据库
        • MySQL
        • Oracle
        • SQL Server
      • 网站建设
    • 人工智能
    • 半导体芯片
    • 笔记本电脑
    • 智能手机
    • 智能汽车
    • 编程语言
    IT技术网 - ITJS.CN
    首页 » JAVA »Java中Comparable和Comparator接口区别分析

    Java中Comparable和Comparator接口区别分析

    2015-03-15 00:00:00 出处:技术小黑屋
    分享

    ITJS的这篇文章要来详细分析一下Java中Comparable和Comparator接口的区别,两者都有比较的功能,那么究竟有什么区别呢,感兴趣的Java开发者继续看下去吧。

    Comparable 简介

    Comparable 是排序接口。

    若一个类实现了Comparable接口,就意味着“该类支持排序”。 即然实现Comparable接口的类支持排序,假设现在存在“实现Comparable接口的类的对象的List列表(或数组)”,则该List列表(或数组)可以通过 Collections.sort(或 Arrays.sort)进行排序。

    此外,“实现Comparable接口的类的对象”可以用作“有序映射(如TreeMap)”中的键或“有序集合(TreeSet)”中的元素,而不需要指定比较器。

    Comparable 定义

    Comparable 接口仅仅只包括一个函数,它的定义如下:

    package java.lang;
    import java.util.*;
    public interface Comparable<T> {
        public int compareTo(T o);
    }

    说明:

    假设我们通过 x.compareTo(y) 来“比较x和y的大小”。若返回“负数”,意味着“x比y小”;返回“零”,意味着“x等于y”;返回“正数”,意味着“x大于y”。

    Comparator 简介

    Comparator 是比较器接口。

    我们若需要控制某个类的次序,而该类本身不支持排序(即没有实现Comparable接口);那么,我们可以建立一个“该类的比较器”来进行排序。这个“比较器”只需要实现Comparator接口即可。

    也就是说,我们可以通过“实现Comparator类来新建一个比较器”,然后通过该比较器对类进行排序。

    Comparator 定义

    Comparator 接口仅仅只包括两个个函数,它的定义如下:

    package java.util;
    public interface Comparator<T> {
        int compare(T o1, T o2);
        boolean equals(Object obj);
    }

    说明:

    (01) 若一个类要实现Comparator接口:它一定要实现compareTo(T o1, T o2) 函数,但可以不实现 equals(Object obj) 函数。

    为什么可以不实现 equals(Object obj) 函数呢? 因为任何类,默认都是已经实现了equals(Object obj)的。 Java中的一切类都是继承于java.lang.Object,在Object.java中实现了equals(Object obj)函数;所以,其它所有的类也相当于都实现了该函数。

    (02) int compare(T o1, T o2) 是“比较o1和o2的大小”。返回“负数”,意味着“o1比o2小”;返回“零”,意味着“o1等于o2”;返回“正数”,意味着“o1大于o2”。

    Comparator 和 Comparable 比较

    Comparable是排序接口;若一个类实现了Comparable接口,就意味着“该类支持排序”。

    而Comparator是比较器;我们若需要控制某个类的次序,可以建立一个“该类的比较器”来进行排序。

    我们不难发现:Comparable相当于“内部比较器”,而Comparator相当于“外部比较器”。

    我们通过一个测试程序来对这两个接口进行说明。源码如下:

    import java.util.*;
    import java.lang.Comparable;
    /**
     * @desc "Comparator"和“Comparable”的比较程序。
     *   (01) "Comparable"
     *   它是一个排序接口,只包含一个函数compareTo()。
     *   一个类实现了Comparable接口,就意味着“该类本身支持排序”,它可以直接通过Arrays.sort() 或 Collections.sort()进行排序。
     *   (02) "Comparator"
     *   它是一个比较器接口,包括两个函数:compare() 和 equals()。
     *   一个类实现了Comparator接口,那么它就是一个“比较器”。其它的类,可以根据该比较器去排序。
     *
     *   综上所述:Comparable是内部比较器,而Comparator是外部比较器。
     *   一个类本身实现了Comparable比较器,就意味着它本身支持排序;若它本身没实现Comparable,也可以通过外部比较器Comparator进行排序。
     */
    public class CompareComparatorAndComparableTest{
        public static void main(String[] args) {
            // 新建ArrayList(动态数组)
            ArrayList<Person> list = new ArrayList<Person>();
            // 添加对象到ArrayList中
            list.add(new Person("ccc", 20));
            list.add(new Person("AAA", 30));
            list.add(new Person("bbb", 10));
            list.add(new Person("ddd", 40));
            // 打印list的原始序列
            System.out.printf("Original  sort, list:%sn", list);
            // 对list进行排序
            // 这里会根据“Person实现的Comparable<String>接口”进行排序,即会根据“name”进行排序
            Collections.sort(list);
            System.out.printf("Name      sort, list:%sn", list);
            // 通过“比较器(AscAgeComparator)”,对list进行排序
            // AscAgeComparator的排序方式是:根据“age”的升序排序
            Collections.sort(list, new AscAgeComparator());
            System.out.printf("Asc(age)  sort, list:%sn", list);
            // 通过“比较器(DescAgeComparator)”,对list进行排序
            // DescAgeComparator的排序方式是:根据“age”的降序排序
            Collections.sort(list, new DescAgeComparator());
            System.out.printf("Desc(age) sort, list:%sn", list);
            // 判断两个person是否相等
            testEquals();
        }
        /**
         * @desc 测试两个Person比较是否相等。
         *   由于Person实现了equals()函数:若两person的age、name都相等,则认为这两个person相等。
         *   所以,这里的p1和p2相等。
         *
         *   TODO:若去掉Person中的equals()函数,则p1不等于p2
         */
        private static void testEquals() {
            Person p1 = new Person("eee", 100);
            Person p2 = new Person("eee", 100);
            if (p1.equals(p2)) {
                System.out.printf("%s EQUAL %sn", p1, p2);
            } else {
                System.out.printf("%s NOT EQUAL %sn", p1, p2);
            }
        }
        /**
         * @desc Person类。
         *       Person实现了Comparable接口,这意味着Person本身支持排序
         */
        private static class Person implements Comparable<Person>{
            int age;
            String name;
            public Person(String name, int age) {
                this.name = name;
                this.age = age;
            }
            public String getName() {
                return name;
            }
            public int getAge() {
                return age;
            }
            public String toString() {
                return name + " - " +age;
            }
            /**
             * 比较两个Person是否相等:若它们的name和age都相等,则认为它们相等
             */
            boolean equals(Person person) {
                if (this.age == person.age && this.name == person.name)
                    return true;
                return false;
            }
            /**
             * @desc 实现 “Comparable<String>” 的接口,即重写compareTo<T t>函数。
             *  这里是通过“person的名字”进行比较的
             */
            @Override
            public int compareTo(Person person) {
                return name.compareTo(person.name);
                //return this.name - person.name;
            }
        }
        /**
         * @desc AscAgeComparator比较器
         *       它是“Person的age的升序比较器”
         */
        private static class AscAgeComparator implements Comparator<Person> {
            @Override 
            public int compare(Person p1, Person p2) {
                return p1.getAge() - p2.getAge();
            }
        }
        /**
         * @desc DescAgeComparator比较器
         *       它是“Person的age的升序比较器”
         */
        private static class DescAgeComparator implements Comparator<Person> {
            @Override 
            public int compare(Person p1, Person p2) {
                return p2.getAge() - p1.getAge();
            }
        }
    }

    下面对这个程序进行说明。

    a) Person类定义。如下:

    private static class Person implements Comparable<Person>{
        int age;
        String name;
            ...
        /** 
         * @desc 实现 “Comparable<String>” 的接口,即重写compareTo<T t>函数。
         *  这里是通过“person的名字”进行比较的
         */
        @Override
        public int compareTo(Person person) {
            return name.compareTo(person.name);
            //return this.name - person.name;
        }   
    }

    说明:

    (01) Person类代表一个人,Persong类中有两个属性:age(年纪) 和 name“人名”。
    (02) Person类实现了Comparable接口,因此它能被排序。

    b) 在main()中,我们创建了Person的List数组(list)。如下:

    // 新建ArrayList(动态数组)
    ArrayList<Person> list = new ArrayList<Person>();
    // 添加对象到ArrayList中
    list.add(new Person("ccc", 20));
    list.add(new Person("AAA", 30));
    list.add(new Person("bbb", 10));
    list.add(new Person("ddd", 40));

    c) 接着,我们打印出list的全部元素。如下:

    // 打印list的原始序列
    System.out.printf("Original sort, list:%sn", list);

    d) 然后,我们通过Collections的sort()函数,对list进行排序。

    由于Person实现了Comparable接口,因此通过sort()排序时,会根据Person支持的排序方式,即 compareTo(Person person) 所定义的规则进行排序。如下:

    // 对list进行排序
    // 这里会根据“Person实现的Comparable<String>接口”进行排序,即会根据“name”进行排序
    Collections.sort(list);
    System.out.printf("Name sort, list:%sn", list);

    e) 对比Comparable和Comparator

    我们定义了两个比较器 AscAgeComparator 和 DescAgeComparator,来分别对Person进行 升序 和 降低 排序。

    e.1) AscAgeComparator比较器

    它是将Person按照age进行升序排序。代码如下:

    /**
     * @desc AscAgeComparator比较器
     *       它是“Person的age的升序比较器”
     */
    private static class AscAgeComparator implements Comparator<Person> {
        @Override
        public int compare(Person p1, Person p2) {
            return p1.getAge() - p2.getAge();
        }
    }

    e.2) DescAgeComparator比较器

    它是将Person按照age进行降序排序。代码如下:

    /**
     * @desc DescAgeComparator比较器
     *       它是“Person的age的升序比较器”
     */
    private static class DescAgeComparator implements Comparator<Person> {
        @Override
        public int compare(Person p1, Person p2) {
            return p2.getAge() - p1.getAge();
        }
    }

    f) 运行结果

    运行程序,输出如下:

    Original  sort, list:[ccc - 20, AAA - 30, bbb - 10, ddd - 40]
    Name      sort, list:[AAA - 30, bbb - 10, ccc - 20, ddd - 40]
    Asc(age)  sort, list:[bbb - 10, ccc - 20, AAA - 30, ddd - 40]
    Desc(age) sort, list:[ddd - 40, AAA - 30, ccc - 20, bbb - 10]
    eee - 100 EQUAL eee - 100
    上一篇返回首页 下一篇

    声明: 此文观点不代表本站立场;转载务必保留本文链接;版权疑问请联系我们。

    别人在看

    Destoon 模板存放规则及语法参考

    Destoon系统常量与变量

    Destoon系统目录文件结构说明

    Destoon 系统安装指南

    Destoon会员公司主页模板风格添加方法

    Destoon 二次开发入门

    Microsoft 将于 2026 年 10 月终止对 Windows 11 SE 的支持

    Windows 11 存储感知如何设置?了解Windows 11 存储感知开启的好处

    Windows 11 24H2 更新灾难:系统升级了,SSD固态盘不见了...

    小米路由器买哪款?Miwifi热门路由器型号对比分析

    IT头条

    Synology 对 Office 套件进行重大 AI 更新,增强私有云的生产力和安全性

    01:43

    StorONE 的高效平台将 Storage Guardian 数据中心占用空间减少 80%

    11:03

    年赚千亿的印度能源巨头Nayara 云服务瘫痪,被微软卡了一下脖子

    12:54

    国产6nm GPU新突破!砺算科技官宣:自研TrueGPU架构7月26日发布

    01:57

    公安部:我国在售汽车搭载的“智驾”系统都不具备“自动驾驶”功能

    02:03

    技术热点

    最全面的前端开发指南

    Windows7任务栏桌面下角的一些正在运行的图标不见了

    sql server快速删除记录方法

    SQL Server 7移动数据的6种方法

    SQL Server 2008的新压缩特性

    每个Java程序员必须知道的5个JVM命令行标志

      友情链接:
    • IT采购网
    • 科技号
    • 中国存储网
    • 存储网
    • 半导体联盟
    • 医疗软件网
    • 软件中国
    • ITbrand
    • 采购中国
    • CIO智库
    • 考研题库
    • 法务网
    • AI工具网
    • 电子芯片网
    • 安全库
    • 隐私保护
    • 版权申明
    • 联系我们
    IT技术网 版权所有 © 2020-2025,京ICP备14047533号-20,Power by OK设计网

    在上方输入关键词后,回车键 开始搜索。Esc键 取消该搜索窗口。