TreeSet实现Comparable接口覆写compareTo()方法

import java.util.*;
/*TreeSet实现Comparable接口覆写compareTo()方法
Set:无序,不可以重复元素。
    |--HashSet 数据结构是哈希表。线程是非同步的。
                    保证元素唯一性的原理:判断元素的hashCode值是否相同。
                    如果相同,还会继续判断equals方法是否为true
    |--TreeSet:可以对Set集合中的元素进行排序。
                    底层数据结构是二叉树
                    保证元素唯一性的一句
                    comparTo方法return 0

                    TreeSet排序的第一种方式:让元素自身具备比较性,
                    元素需要实现Comparable接口,覆盖compareTo方法。
                    这种方式也称为元素的自然顺序,或者叫做默认顺序

                    TreeSet 的第二种排序方法。
                    当元素自身不具备比较性时,或者具备的比较性不是所需要的。
                    这时就需要让集合自身具备比较性。

                    在集合初始化时,就有了比较方式。
                    参阅构造函数
需求:
往TreeSet集合中存储自定义对象学生
想按照学生的年龄进行排序。
*/

class  TreeSetDemo
{
    public static void main(String[] args) 
    {
        TreeSet ts = new TressSet();
        ts.add(new Student("lisi02",22));
        ts.add(new Student("lisi007",20));
        ts.add(new Student("lisi09",19));
        ts.add(new Student("lisi01",40));
        Iterator it = ts.iterator();
        while(it.hasNext())
        {
            System.out.println(it.next());
        }
    }
}
class Student implements Comparable//该接口强制让学生具备比较性
{
    private String name;
    private int age;
    student(String name,int age)
    {
        this.name = name;
        this.age = age;
    }

    public int compareTo(Object obj)//覆盖接口里的方法,用Object 接收参数,不能声明异常
    {
    if(!(obj instanceof Student))//先判断obj是Student类的实例
        throw new RuntimeException("不是学生对象")//抛出运行时异常
    Student s = (Student)obj;//强转s

    System.out.println(this.name+"...compareto"+s.name)
    if (this.age>s.age)//调用者比较传入参数
        return 1;
    if (this.age==s.age)
    {
        return this.name.compareTo(s.name);//调用者 调用String类的comparTo方法 按字典顺序比较 (传入参数)
    }

    if (this.age==s.age)
        return -1;  
    }

}

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值