JAVA基础(TreeSet存储自定义对象比较排序)

1,TreeSet存储自定义对象

  • 存储Person对象 bean类里面必须实现Comparable 方法。(implements  Comparable)

  • TreeSet集合是用来对象元素进行排序的,同样他也可以保证元素的唯一

  • 当compareTo方法返回0的时候集合中只有一个元素

  • 当compareTo方法返回正数的时候集合会怎么存就怎么取

  • 当compareTo方法返回负数的时候集合会倒序存储

 

2,代码实现

【1】图解

  • 按年龄进行排序

 

 

  • 树。先去拿compareTo 去比较。 负数在左面。 正数在右面。输出结果。李四,张三,赵六,王五。

 


 

public static void demo2() {

        TreeSet<Person> ts = new TreeSet<>();

        ts.add(new Person("张三", 23));

        ts.add(new Person("李四", 13));

        ts.add(new Person("周七", 13));

        ts.add(new Person("王五", 43));

        ts.add(new Person("赵六", 33));

        

        System.out.println(ts);

    }



【2】bean 类


 

public class Person implements Comparable<Person> {

    private String name;

    private int age;

    public Person() {

        super();

        

    }

    public Person(String name, int age) {

        super();

        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 "Person [name=" + name + ", age=" + age + "]";

    }

    /*@Override

    public boolean equals(Object obj) {

        System.out.println("执行了吗");

        Person p = (Person)obj;

        return this.name.equals(p.name) && this.age == p.age;

    }

    @Override

    public int hashCode() {

        final int NUM = 38;

        return name.hashCode() * NUM + age;

    }*/

    

    /*

     * 为什么是31?

     * 1,31是一个质数,质数是能被1和自己本身整除的数

     * 2,31这个数既不大也不小

     * 3,31这个数好算,2的五次方-1,2向左移动5位

     */

    @Override

    public int hashCode() {

        final int prime = 31;

        int result = 1;

        result = prime * result + age;

        result = prime * result + ((name == null) ? 0 : name.hashCode());

        return result;

    }

    @Override

    public boolean equals(Object obj) {

        if (this == obj)                        //调用的对象和传入的对象是同一个对象

            return true;                        //直接返回true

        if (obj == null)                        //传入的对象为null

            return false;                        //返回false

        if (getClass() != obj.getClass())        //判断两个对象对应的字节码文件是否是同一个字节码

            return false;                        //如果不是直接返回false

        Person other = (Person) obj;            //向下转型

        if (age != other.age)                    //调用对象的年龄不等于传入对象的年龄

            return false;                        //返回false

        if (name == null) {                        //调用对象的姓名为null

            if (other.name != null)                //传入对象的姓名不为null

                return false;                    //返回false

        } else if (!name.equals(other.name))    //调用对象的姓名不等于传入对象的姓名

            return false;                        //返回false

        return true;                            //返回true

    }

    /*@Override

    //按照年龄排序

    public int compareTo(Person o) {

        int num = this.age - o.age;                //年龄是比较的主要条件

        return num == 0 ? this.name.compareTo(o.name) : num;//姓名是比较的次要条件

    }*/

    /*@Override

    //按照姓名排序

    public int compareTo(Person o) {

        int num = this.name.compareTo(o.name);        //姓名是主要条件

        return num == 0 ? this.age - o.age : num;    //年龄是次要条件

    }*/

    /*

     * aaa

     * bbb

     */

    public int compareTo(Person o) {

        int length = this.name.length() - o.name.length();                //比较长度为主要条件

        int num = length == 0 ? this.name.compareTo(o.name) : length;    //比较内容为次要条件

        return num == 0 ? this.age - o.age : num;                        //比较年龄为次要条件

    }

    

}

 

 

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
发出的红包

打赏作者

兴帅_

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值