自定义类的排序

Compare和Comparator

Compare接口和Comparator接口都是用来对自定义Class比较大小的。在需要对自定义类的对象进行排序或者使用TreeSet或TreeMap时，都需要实现Compare接口或者Comparator接口。

下表展示了常见的基本类的自然排序。（虽然一些类共享同一种自然排序，但只有相互可比的类才能排序）
| 类 | 排序方式 |
| :-------: | :----------: |
|BigDecimal,BigInteger,Byte,DoubleFloat,Integer,Long,Short|数字大小|
|Character | Unicode 值的数字大小|
|String |字符串中字符 Unicode 值|

Compare接口

java.lang. Comparable 接口定义类的自然顺序,实现该接口的类就可以按这种方式排序。

例如以下定义Point类，并以先x轴后y轴的顺序定义自然顺序：

class Point implements Comparable<Object>{
    int x, y;
    public Point(){}
    public Point(int a, int b)
    {
        this.x = a;
        this.y = b;
    }   
    public int compareTo(Object arg0) {
        Point O = (Point)arg0;
        if(x == O.x && y == O.y)return 0; 
        if(x == O.x) return x < O.x ? 1 : -1;
        return y < O.y ? 1 : -1;
    }
}

然后，就可以以这种自然序对Point类进行排序。

public class Main {
    
    public static void main(String[] args) {
        //数组排序
        Point p[] = {new Point(2,3), new Point(2,1), new Point(1,2)};
        Arrays.sort(p);
        for(Point pt : p)
            System.out.println("(" + pt.x + "," + pt.y + ")");
        System.out.println("================================");
        //TreeSet
        TreeSet<Point> ts = new TreeSet<Point>();
        ts.add(p[2]);
        ts.add(p[1]);
        ts.add(p[0]);
        for(Point pt : ts)
            System.out.println("(" + pt.x + "," + pt.y + ")");
    }
}

输出

(1,2)
(2,1)
(2,3)
================================
(1,2)
(2,1)
(2,3)

Comparator接口

和Compare接口不同，Comparator接口并不由待排序的类实现，而是由另一个类实现，而在对该类的对象排序或使用TreeSet、TreeMap时将实现类的对象作为参数传递。

我们还以上面的Point类来示例

package com.test.comp;

import java.util.Arrays;
import java.util.Comparator;
import java.util.TreeSet;


class Point implements Comparable<Object>{
    int x, y;
    public Point(){}
    public Point(int a, int b)
    {
        this.x = a;
        this.y = b;
    }   
    public int compareTo(Object arg0) {
        Point O = (Point)arg0;
        if(x == O.x && y == O.y)return 0; 
        if(x == O.x) return x < O.x ? 1 : -1;
        return y < O.y ? 1 : -1;
    }
}

class PointComparator implements Comparator<Point>
{

    @Override
    public int compare(Point o1, Point o2) {
        if(o1.x == o2.x && o1.y == o2.y)return 0; 
        if(o1.x == o2.x) return o1.x < o2.x ? 1 : -1;
        return o1.y < o2.y ? 1 : -1;
    }
}

public class Main {
    
    public static void main(String[] args) {
        //数组排序
        Point p[] = {new Point(2,3), new Point(2,1), new Point(1,2)};
        Arrays.sort(p, new PointComparator());
        for(Point pt : p)
            System.out.println("(" + pt.x + "," + pt.y + ")");
        System.out.println("================================");
        //TreeSet
        TreeSet<Point> ts = new TreeSet<Point>(new PointComparator());
        ts.add(p[2]);
        ts.add(p[1]);
        ts.add(p[0]);
        for(Point pt : ts)
            System.out.println("(" + pt.x + "," + pt.y + ")");
    }
}

转载于:https://www.cnblogs.com/WCB-ACM/p/5257818.html