java.lang.Comparable

Wesley13
• 阅读 441

Comparable接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的_自然排序_,类的 compareTo 方法被称为它的_自然比较方法_。

实现此接口的对象列表(和数组)可以通过 Collections.sort(和 Arrays.sort)进行自动排序。实现此接口的对象可以用作有序映射中的键或有序集合中的元素,无需指定比较器。

对于类 C 的每一个 e1 和 e2 来说,当且仅当 e1.compareTo(e2) == 0 与 e1.equals(e2) 具有相同的 boolean 值时,类 C 的自然排序才叫做_与 equals 一致_。注意,null 不是任何类的实例,即使 e.equals(null) 返回 false,e.compareTo(null) 也将抛出 NullPointerException。

建议(虽然不是必需的)最好使自然排序与 equals 一致。这是因为在使用自然排序与 equals 不一致的元素(或键)时,没有显式比较器的有序集合(和有序映射表)行为表现“怪异”。尤其是,这样的有序集合(或有序映射表)违背了根据 equals 方法定义的集合(或映射表)的常规协定。

例如,如果将两个键 a 和 b 添加到没有使用显式比较器的有序集合中,使 (!a.equals(b) && a.compareTo(b) == 0),那么第二个 add 操作将返回 false(有序集合的大小没有增加),因为从有序集合的角度来看,a 和 b 是相等的。

实际上,所有实现 Comparable 的 Java 核心类都具有与 equals 一致的自然排序。java.math.BigDecimal 是个例外,它的自然排序将值相等但精确度不同的 BigDecimal 对象(比如 4.0 和 4.00)视为相等。

从数学上讲,定义给定类 C 上自然排序的_关系式_ 如下:

{(x, y)|x.compareTo(y) <= 0}。

整体排序的_商_ 是:

{(x, y)|x.compareTo(y) == 0}。

它直接遵循 compareTo 的协定,商是 C 的_等价关系_,自然排序是 C 的_整体排序_。当说到类的自然排序_与 equals 一致_ 时,是指自然排序的商是由类的 equals(Object) 方法定义的等价关系。

{(x, y)|x.equals(y)}。

下面是一个 Arrays.sort()多个重载方法中的sort(Object[] a)调用compareTo为实体类排序的demo:

 //实体对象类
     private class Student implements Comparable{
        private int id;
        private String name;
        public Student(int id, String name) {
            super();
            this.id = id;
            this.name = name;
        }
        
        @Override
        public int compareTo(Object obj) {
            if (obj instanceof Student) {  
                Student stu = (Student) obj;  
                return id - stu.id;  
            }  
            return 0;
        }
        
        @Override
        public String toString() {
            return "Student [id=" + id + ", name=" + name + "]";
        }
     }

    /**
     * @author  Qiurf
     * @version 2016-12-19
     */
    public static void main(String[] args) {
        Student student0=new L_Comparable().new Student(0,"张三");
        Student student1=new L_Comparable().new Student(1,"李四");
        Student student2=new L_Comparable().new Student(2,"王五");
        Student student3=new L_Comparable().new Student(3,"赵六");
        Student[] stus = new Student[4];  
        stus[0] = student2;  
        stus[1] = student3;  
        stus[2] = student0;  
        stus[3] = student1;  
        System.out.println("Array:" + Arrays.toString(stus)); //Array:[Student [id=2, name=王五], Student [id=3, name=赵六], Student [id=0, name=张三], Student [id=1, name=李四]]  
        Arrays.sort(stus);   
        System.out.println("Sort:" + Arrays.toString(stus));  //Sort:[Student [id=0, name=张三], Student [id=1, name=李四], Student [id=2, name=王五], Student [id=3, name=赵六]]

点赞
收藏
评论区
推荐文章
执键写春秋 执键写春秋
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
大厂Java初级开发工程师!!!面试必问项之Set实现类:TreeSet
一、TreeSet概述1、TreeSet是SortedSet接口的实现类,TreeSet可以确保集合元素处于排序状态。2、TreeSet顾名思义他内部维护的是一个TreeMap,底层是红黑二叉树,他使得集合内都是有序的序列。  3、Tree可以按照添加对象的指定属性,进行排序,所以向TreeSet中添加的数据,要求是相同类的对象。4、两
Wesley13 Wesley13
3年前
java 数据结构(十二):Collections工具类的使用
Collections工具类1.作用:操作Collection和Map的工具类2.常用方法:reverse(List):反转List中元素的顺序shuffle(List):对List集合元素进行随机排序sort(List):根据元素的自然顺序对指定List集合元素升序排序sort(List,Comparator)
Wesley13 Wesley13
3年前
java反射练习 对集合中元素 按照方法进行排序
/\\\对集合中元素按照指定方法进行排序\\@paramlist需要排序的集合\@paramproperty时间对象在集合对象中属性名称\@parammethod排序字段get方法\@paramreverse是否倒序\/publicstatic<Tvoidsor
Wesley13 Wesley13
3年前
Java8的HashMap笔记摘要
问题例子: HashMap是不是有序的?不是有序的。有没有有序的Map实现类呢?有TreeMap和LinkedHashMap。TreeMap和LinkedHashMap是如何保证它的顺序的? TreeMap是通过实现SortMap接口,能够把它保存的键值对根据key排序,基
Wesley13 Wesley13
3年前
Java比较器
前言本篇文章主要介绍的是Java比较器的实现与测试。1.java.lang.Comparable排序接口定义:Comparable是排序接口。若一个类实现了Comparable接口,就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays
Stella981 Stella981
3年前
List自定义对象的排序,根据对象的某一列进行排序
  在工作中,经常需要对List对象集合进行排序操作,下面总结下搞个通用排序对象,原理是使用JAVA的    Comparator  接口实现排序  不多说直接上“干货”1、存在实体类:1@Data2@AllArgsConstructor3@NoArgsConstructo
Wesley13 Wesley13
3年前
Jdk 6 学习记录
java.util.Arrays 类// 自然排序Arrays.sort(Object obj);// 自然排序,在指定范围内Arrays.sort(Object obj,int fromIndex,int toIndex);// 在数组中找指定Key,返回索引(
Stella981 Stella981
3年前
PriorityBlockingQueue 介绍
PriorityBlockingQueue是一个基于优先级堆的无界的并发安全的优先级队列(FIFO),队列的元素按照其自然顺序进行排序,或者根据构造队列时提供的Comparator进行排序,具体取决于所使用的构造方法。实现原理PriorityBlockingQueue通过使用堆这种数据结构实现将队列中的元素按照某种排序规则进行排序,从而改变先进先
Stella981 Stella981
3年前
Comparator和Comparable
12\.比较器java.util接口Comparator集合具有比较特性。强行对某个对象collection进行整体排序的比较函数。可以将Comparator传递给sort方法(如Collections.sort或Arrays.sort)