Java | Comparator接口 & Comparable接口 & 集合排序

最新推荐文章于 2023-04-21 12:02:36 发布

红掌波清波

最新推荐文章于 2023-04-21 12:02:36 发布

阅读量237

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qq_43354104/article/details/105715630

Java 专栏收录该内容

6 篇文章

订阅专栏

本文深入解析了Java中的Comparator(比较器)与Comparable(可比较的)接口，阐述了它们在集合排序中的作用与实现方式。通过实例，详细说明了如何使用这两种接口进行升序与降序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

助记：名词【Comparator(比较器)】作为参数传递，形容词【Comparable<?>(可比较的)】需要去实现。

	`Comparator`	`Comparable`
类型	供需要比较的类实现方法（内部比较）	将其实现类作为参数（外部比较）
方法	`int compare(Person o1, Person o2)`	`int compareTo(Object o)`
方法说明	第一个参数为基准，第二个是与之比较的元素。返回正数基准在后；返回负数基准在前。	本类为基准，参数为比较的元素。返回正数基准在后；返回负数基准在前。
返回值1	升序：基准 - 比较者（第一个 - 第二个）升序：`return o1.a - o2.a;`	升序：基准 - 比较者（第一个 - 第二个）升序：`return this.a - o.a;`
返回值2	对于字符串（升序）：`return o1.getValue().compareTo(o2.getValue());`

返回值2：

Collections.sort(list, new Comparator<Map.Entry<String, String>>() {
            //升序排序，第一个o1为基准，第二个o2为被比较值；返回值中o1在o2前面，倒序反过来就可以了。
            public int compare(Map.Entry<String, String> o1, Map.Entry<String, String> o2) {
                return o1.getValue().compareTo(o2.getValue());
            }
        });

总结：
正序：返回值时，基准放前面作为被减数；倒序：返回值时基准放后面作为减数，两个都是一样。如上面代码，调用字符串compareTo()方法也是一样的规律。

1. Comparator<?>

问号为要比较的集合元素

//1.比较的类
public class Person {

    private int age;
    private String name;

    //get.set方法。。。。
}


//2. 实现Comparator<?>
public class PersonComparator implements Comparator<Person> {

  // 第一个参数可以理解为基准，第二个是与之比较的元素 。返回负数表示排在其前面，返回正数表示排在其后面

    @Override
    public int compare(Person o1, Person o2) {
        // 返回负数表示o1排在o2前面
        if (o1.getAge() > o2.getAge()) {
            return -1;
        }

        // 返回正数表示o1排在o2后面
        if (o1.getAge() < o2.getAge()) {
            return 1;
        }
        return 0;
    }

}

2. Comparable<?>

问号为要比较的集合元素

public class Person implements Comparable<Person> {

    private int age;
	// ... get/set方法 ...


    @Override
    public int compareTo(Person comparedUser) {
        // 返回负数表示this对象排在comparedUser前面
        if (this.age > comparedUser.getAge()) {
            return -1;
        }
        // 返回正数表示this对象排在comparedUser后面
        if (this.age < comparedUser.getAge()) {
            return 1;
        }
		
        return 0;
        
    }

}