Comparable 和 Comparator

TreeSet与TreeMap排序

最新推荐文章于 2025-04-01 22:11:23 发布

原创最新推荐文章于 2025-04-01 22:11:23 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

基础专栏收录该内容

3 篇文章

订阅专栏

本文介绍了如何使用Java中的TreeSet和TreeMap进行排序。TreeSet对象和TreeMap的Key必须实现Comparable接口或Comparator接口。文章通过具体示例展示了如何为自定义类Student实现Comparable接口以实现基于年龄的排序，并提供了使用Comparator接口进行排序的例子。

TreeSet 和 TreeMap 排序 TreeSet对象和 TreeMap的Key必须实现Comparable 接口或Comparator接口

1、Comparable

引用Comparable 接口必须实现其compareTo方法

public class Student implements Serializable,Comparable<Student>{
    public String name;
    public int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }


    @Override
    public int compareTo(Student o) {
        if(null == o)  return -1;
        return this.getAge() - o.getAge();
    }

2、Comparator

只拿TreeSet举例了

//
 TreeSet<Student> treeSet = new TreeSet(new Comparator() {
            @Override
            public int compare(Object o1, Object o2) {
                Student s1 = (Student) o1;
                Student s2 = (Student) o2;

                if (s1.getAge() > s2.getAge()) return 1;
                if(s1.getAge() < s2.getAge()) return -1;
                if(s2.getAge() == s1.getAge()) return s1.getName().compareTo(s2.getName());
                return 1;
            }
        });