Java 集合学习笔记：比较器 ComparableComparator

Posted 2022-12-12 笑虾

Java 集合学习笔记：比较器 Comparable、Comparator

• Comparable 隐式比较
• • 升序（默认）
• Comparator 显示比较
• • Lambda 降序
  • Comparator.reverseOrder 降序
• 参考资料

Comparable 隐式比较

package com.jerry;

import lombok.Data;

@Data
public class Hero implements Comparable<Hero>
    private String name;
    private Integer age;

    public Hero(String name, Integer age)
        this.name = name;
        this.age = age;
    

    /**
     * 比较此对象与指定对象的顺序。如果该对象小于、等于或大于指定对象，则分别返回负整数、零或正整数。 
     * 
     * 实现类必须确保对于所有的 x 和 y 都存在  sgn(x.compareTo(y)) == -sgn(y.compareTo(x))  的关系。
     * （这意味着如果 y.compareTo(x) 抛出一个异常，则 x.compareTo(y) 也要抛出一个异常。） 
     *
     * 实现类还必须确保关系是可传递的：(x.compareTo(y)>0 && y.compareTo(z)>0) 意味着 x.compareTo(z)>0。 
     *
     * 最后，实现者必须确保 x.compareTo(y)==0 意味着对于所有的 z，都存在 sgn(x.compareTo(z)) == sgn(y.compareTo(z))。 
     * 强烈推荐 (x.compareTo(y)==0) == (x.equals(y)) 这种做法，但并不是 严格要求这样做。
     * 一般来说，任何实现 Comparable 接口和违背此条件的类都应该清楚地指出这一事实。
     * 推荐如此阐述：“注意：此类具有与 equals 不一致的自然排序。” 
     *
     * 在前面的描述中，符号 sgn(expression) 指定 signum 数学函数，
     * 该函数根据 expression 的值是负数、零还是正数，分别返回 -1、0 或 1 中的一个值。 
     *
     * 参数：
     * @param o - 指定要用于比较的对象。 
     * 返回：
     * @return 负整数、零或正整数，根据此对象是小于、等于还是大于指定对象。 
     * 抛出： 
     * @throws NullPointerException 如果指定的对象为 null
     * @throws ClassCastException   如果指定对象的类型不允许它与此对象进行比较。
     */
    @Override
    public int compareTo(Hero o) 
        return this.age - o.age; // 按年龄升序
    

升序（默认）

@Test
public void sortTest() 
    Hero hero1 = new Hero("张三", 18);
    Hero hero2 = new Hero("李四", 17);
    Hero hero3 = new Hero("王五", 16);
    List list  = Arrays.asList(hero1, hero2, hero3);
    Collections.sort(list);   // 排序
    System.out.println(list); // [Hero(name=王五, age=16), Hero(name=李四, age=17), Hero(name=张三, age=18)]

Comparator 显示比较

Lambda 降序

@Test
public void sortDescTest() 
    Hero hero1 = new Hero("张三", 18);
    Hero hero2 = new Hero("李四", 17);
    Hero hero3 = new Hero("王五", 16);
    List list  = Arrays.asList(hero1, hero2, hero3);
    Collections.sort(list, (Hero a, Hero b) -> b.getAge() - a.getAge());
    System.out.println(list); // [Hero(name=张三, age=18), Hero(name=李四, age=17), Hero(name=王五, age=16)]

Comparator.reverseOrder 降序

@Test
public void sortDesc2Test() 
    Hero hero1 = new Hero("张三", 18);
    Hero hero2 = new Hero("李四", 17);
    Hero hero3 = new Hero("王五", 16);
    List list  = Arrays.asList(hero1, hero2, hero3);
    Collections.sort(list, Comparator.reverseOrder());
    System.out.println(list); // [Hero(name=张三, age=18), Hero(name=李四, age=17), Hero(name=王五, age=16)]

参考资料

Interface Comparable<T>
Interface Comparator<T>