java 使用Comparable接口实现自定义比较

电玩女神 2023-06-18 08:58 30阅读 0赞

最近写水题，很多都是要实现：按A字段降序排序，若相同则按B字段升序排序。利用JAVA的Comparable接口可以很轻易的实现。很多博客在写重写compareTo方法时，都只是说 "大于返回1 小于返回-1 相等返回0"，这样的描述看得让人不知所云，自己亲自实践后，发现这些博客写的都有瑕疵，于是自己写下这篇博客，以后方便查阅。可能有些人没基础，所以我会从简单的讲起。

### 1、使用哪个方法实现排序？ ###

在JAVA中可以通过下面两种自带方法实现排序 ：

//对数组排序
     Arrays.sort(待排序数组)
     //对列表排序
     Collections.sort(待排序列表);

实际上我们查看Collections.sort()的源码可以发现，它也是复用了Arrays.sort()函数（毕竟数组列表可以相互转化）：

default void sort(Comparator<? super E> c) {
            Object[] a = this.toArray(); //先转化为数组
            Arrays.sort(a, (Comparator) c); //再排序
            ListIterator<E> i = this.listIterator();
            for (Object e : a) {
                i.next();
                i.set((E) e);
            }
        }

## ##

### 2、对要排序的对象数组/列表里的对象要有什么要求？ ###

想要排序，必须要先实现Comparable接口，并重写compareTo方法。可以查看Arrays.sort()的源码，其就是通用将对像转换成Comparable，再利用compareTo 函数来判断对象排序的先后顺序。

class Test implements Comparable<Test>{
        @Override
        public int compareTo(Test another) {
           ......
        }
    }

### 3、如何自定义升/降序？ ###

通过实现compareTo方法，我们可以比较灵活的定制按某某字段升序或降序，甚至可以实现按A降序，A相同时，按B升序的需求。显然，compareTo返回的是个int值，且在源码中，Arrays.sort()使用compareTo函数，只关心其符号：

1、小于0      2、大于0     3、等于0

在接下来的代码里，小于0用-1表示，大于0用1表示。

如何定义返回值？要看你是升序还是降序：

*  **升序排序  
    大于 another对象 返回1  
    小于 another对象 返回-1  
    等于another对象 返回0**
 *  **降序排序  
    大于 another对象 返回-1  
    小于 another对象 返回1  
    等于another对象 返回0**

举例：现有Test类，其含有（int）score、（String）name两个字段，现要求**按score降序排序**；**若score相等，则按name升序排序。**

class Test implements Comparable<Test>{
        int score;
        String name;
    
        public Test(int score, String name) {
            this.score = score;
            this.name = name;
        }
    
        @Override
        public int compareTo(Test another) {
            //score按降序
            if (this.score > another.score){
                return -1;
            }else if (this.score < another.score){
                return 1;
            }else {//成绩相等
                //按名字升序
                if (this.name.compareTo(another.name) > 0){
                    return 1;
                }else if (this.name.compareTo(another.name) < 0){
                    return -1;
                }else {//名字相等
                    return 1;
                }
            }
        }
    
        @Override
        public String toString() {
            return "Test{" +
                    "score=" + score +
                    ", name='" + name + '\'' +
                    '}';
        }
    }

测试：

public static void main(String[] args) {
            Test[] tests = new Test[]{new Test(100,"b"),new Test(100,"a"),new Test(95,"c")};
            Arrays.sort(tests);
            for (int i = 0; i < tests.length; i++) {
                System.out.println(tests[i]);
            }
    }
    
    //测试结果
    Test{score=100, name='a'}
    Test{score=100, name='b'}
    Test{score=95, name='c'}