TreeSet以及存储自定义类重写compareTo()续

TreeSet自定义类存储(使用比较器)

往TreeSet添加元素的时候,如果元素本身没有具备自然顺序的特性,而元素所属的类也没有实现comparable接口那么必须在创建TreeSet的时候传入一个比较器。

如何自定义比较器:自定义一个类实现comparator接口即可,把元素与元素之间的比较规则定义在compare方法内即可

自定义比较器的格式:

class 类名 implements Comparator {

}

实例:
首先定义一个员工类

package com.zzu.java13.treeset;

public class Employment {

    String name;
    int age ; 
    double salary;
    public Employment(String name, int age, double salary) {
        super();
        this.name = name;
        this.age = age;
        this.salary = salary;
    }
    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;
    }
    public double getSalary() {
        return salary;
    }
    public void setSalary(double salary) {
        this.salary = salary;
    }
    @Override
    public String toString() {
        return "Employment [name=" + name + ", age=" + age + ", salary=" + salary + "]";
    }



}

然后自定义一个比较器

package com.zzu.java13.treeset;

import java.util.Comparator;

public class EmpComparator implements Comparator {

    @Override
    public int compare(Object o1, Object o2) {
        Employment e1 = (Employment) o1;
        Employment e2 = (Employment) o2;
        return e1.age-e2.age;

    }

}

创建一个treeset类

package com.zzu.java13.treeset;

import java.util.Iterator;
import java.util.Set;
import java.util.TreeSet;

public class EmpTreeset {
    public static void main(String[] args) {
        //创建一个比较器对象
        EmpComparator comparator = new EmpComparator();

        //创建treeset的时候传入比较器
        Set<Employment> set = new TreeSet<Employment>(comparator);

        set.add(new Employment("张三",39,3000));
        set.add(new Employment("李四",45,3000));
        set.add(new Employment("王五",34,3000));
        set.add(new Employment("赵六",23,3000));

        Iterator it = set.iterator();
        while(it.hasNext()){
            System.out.println(it.next());
        }

    }

}

输出结果为:
Employment [name=赵六, age=23, salary=3000.0]
Employment [name=王五, age=34, salary=3000.0]
Employment [name=张三, age=39, salary=3000.0]
Employment [name=李四, age=45, salary=3000.0]

在Java中,TreeSet集合默认按照元素的自然顺序进行排序,但当存储自定义对象时,就需要为TreeSet指定排序规则。这通常是通过让自定义对象的实现Comparable接口来完成的,或者通过提供一个Comparator来指定排序逻辑。以下是两种方式的示例: 1. 实现Comparable接口: 自定义需要实现Comparable接口,并重写compareTo方法。这个方法定义了对象在TreeSet中的排序规则。 ```java class Person implements Comparable<Person> { private String name; private int age; public Person(String name, int age) { this.name = name; this.age = age; } // Getter和Setter方法 @Override public int compareTo(Person other) { return Integer.compare(this.age, other.age); // 按照年龄排序 } } TreeSet<Person> set = new TreeSet<>(); set.add(new Person("Alice", 25)); set.add(new Person("Bob", 22)); ``` 在这个例子中,Person实现了Comparable接口,并且根据年龄(age)进行排序。 2. 提供Comparator: 如果不希望或不能修改自定义(比如使用第三方库中的),则可以在创建TreeSet时提供一个Comparator。 ```java Comparator<Person> ageComparator = new Comparator<Person>() { @Override public int compare(Person p1, Person p2) { return Integer.compare(p1.getAge(), p2.getAge()); // 按照年龄排序 } }; TreeSet<Person> set = new TreeSet<>(ageComparator); set.add(new Person("Alice", 25)); set.add(new Person("Bob", 22)); ``` 在这个例子中,我们创建了一个Comparator来指定按年龄排序,并将其传递给TreeSet的构造函数。 两种方式都可以实现自定义对象在TreeSet中的排序,选择哪一种取决于是否希望修改自定义对象的,或者是否需要多个不同的排序规则。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值