【Java基础】常用类之比较器详解

比较器

Java实现对象排序的方式有两种

• 自然排序：java.lang.Comparable
• 定制排序：java.util.Comparator

Comparable接口

• Comparable接口强行对实现它的每个类的对象进行整体排序，这种排序被称为自然排序；
• 实现 Comparable 的类必须实现 compareTo(Object obj) 方法，两个对象即通过compareTo(Object obj)方法的返回值来比较大小。如果当前对象this大
  于形参对象obj，则返回正整数，如果当前对象this小于形参对象obj，则返回负整数，如果当前对象this等于形参对象obj，则返回零。
• 实现Comparable接口的对象列表或数组，可以通过Collections.sort或Arrays.sort进行自动排序
• Comparable的典型实现（默认从小到大排序）
  • String：按照字符串中字符的Unicode值进行比较
  • Character: 按照字符的Unicode值来进行比较
  • 数值类型对应的包装类以及BigInteger、BigDecimal: 按照它们对应的数值大小进行比较
  • Boolean: true对应的包装类实例大于false对应的包装类实例
  • Date、Time等: 后面的日期时间比前面的日期时间大

class Goods implements Comparable {
    private String name;
    private double price;

    @Override
    public int compareTo(Object o) {
        if (o instanceof Goods) {
            Goods other = (Goods) o;
            if (this.price > other.price) {
                return 1;
            } else if (this.price < other.price) {
                return -1;
            } else {
                return 0;
            }
        }
        throw new RuntimeException("输入的数据类型不一致");
    }
}

Comparator接口: 定制排序

• 背景

当元素的类型没有实现java.lang.Comparable接口而又不方便修改代码，或者实现了java.lang.Comparable接口的排序但不适合当前的排序规则，那么考虑使用Comparator的方式排序。

• 使用方法

重写compare(A,B)方法，比较A和B的大小：返回正整数，则表示A大于B；返回0，则表示相等；返回负整数，表示A小于B。

        String[] strings = {"AA", "BB", "DD", "EE", "CC"};
        // 按照从小到大排序
        Arrays.sort(strings);
        System.out.println(Arrays.toString(strings));
        // 按照从大到小排序
        Arrays.sort(strings, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                if (o1 instanceof String & o2 instanceof String) {
                    String s1 = (String) o1;
                    String s2 = (String) o2;
                    return -s1.compareTo(s2);
                }
                throw new RuntimeException("传入的数据类型不正确");
            }
        });
        System.out.println(Arrays.toString(strings));