Comparable接口中的compareTo()方法实现TreeSet的重复元素判断与元素排序

TreeSet基于Comparable接口进行升序排序,对象类需实现Comparable并覆写compareTo()方法来判断重复元素。当所有属性比较相等时,视为重复不加入集合;否则根据比较结果插入合适位置。

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

  1. TreeSet能够进行排序且是升序,实际上是对对象数组的排序,如果要对对象数组排序,对象所在的类需要继承Comparable接口并且覆写compareTo()方法。
  2. 覆写compareTo()方法的同时其实也是对重复元素的判断。
  3. 如果使用Comparable接口进行大小关系匹配,所有属性必须全部进行操作。
  4. compareTo()方法:
    本身就是当前对象,就是this;
    目标对象就是新插入的对象。

    int compareTo(Object o)
    结果 > 0:本身大于目标对象
    结果 < 0:本身小于目标对象
    结果 = 0:本身等于目标对象


  5. 总体理解:
    就是覆写compareTo()方法的时候,因为集合中的对象是排好序的,所以每当有一个目标对象准备放入到集合中,会先从已排好序的对象中线取出一个最大的对象,如果目标对象小的话,会一直往后比。每次比较的时候会对所有属性进行比较判断,如果所有属性都相等,则这个目标对象不会放入集合中,说明重复,然后判断大小关系,把当前对象放入到合适的位置。
  6. 使用方法
package www.treeset;

import java.util.Set;
import java.util.TreeSet;
import java.util.concurrent.Semaphore;

class Person implements Comparable<Person>{

    private String name;
    private Integer age;

    public Person(String name, Integer age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

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

    public Integer getAge() {
        return age;
    }

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

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
 /*
    覆写compareTo()方法
    按照年龄排序,升序
    当前对象的年龄大的话返回1
    当前对象的年龄小的话返回-1
    当年龄相等的时候比较其他属性判断是否相等,如果返回1则俩对象相等。
     */
    @Override
    public int compareTo(Person o) {
        if (this.age > o.age){
            return 1;
        }else if (this.age < o.age){
            return -1;
        }else {
            return this.name.compareTo(o.name);
        }
    }
}

public class CompareToTest {
    public static void main(String[] args) {
        Set<Person> set = new TreeSet<>();
        set.add(new Person("alice",20));
        set.add(new Person("ls",19));
        set.add(new Person("alice",20));
        System.out.println(set);
    }
}

在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值