A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 王少岩 中级黑马   /  2012-8-15 09:45  /  1536 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 王少岩 于 2012-8-15 09:48 编辑

import java.util.*;

class TreeDemo
{
        public static void main(String[] args)
        {
                TreeSet<Student> tr = new TreeSet<Student>();
                tr.add(new Student("lisi01",11));
                tr.add(new Student("lisi02",12));
                tr.add(new Student("lisi03",13));
                tr.add(new Student("lisi04",14));
                tr.add(new Student("lisi05",15));
                tr.add(new Student("lisi06",16));

                for(Student stu : tr)
                {
                        System.out.println(stu.getName()+"...."+stu.getAge());
                }
        }
}

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)
        {
                if(!(obj instanceof Student))
                        throw new RuntimeException("类型不匹配");

                Student s = (Student)obj;
                System.out.println(this.name+"..."+s.name);
                int num = new Integer(this.age).compareTo(new Integer(s.age));
                if(num==0)
                        return this.name.compareTo(s.name);
                return num;
        }

        public String getName()
        {
                return name;
        }

        public int getAge()
        {
                return age;
        }
};

结果:
lisi02...lisi01
lisi03...lisi01
lisi03...lisi02
lisi04...lisi02
lisi04...lisi03
lisi05...lisi02
lisi05...lisi03
lisi05...lisi04
lisi06...lisi02
lisi06...lisi04
lisi06...lisi05
lisi01....11
lisi02....12
lisi03....13
lisi04....14
lisi05....15
lisi06....16

treeSet集合在添加元素的时候,新增的元素跟已存在的元素比较的先后顺序是如何的?也就是说先跟谁比较后跟谁比较,写了个treeSet的demo,但是看得运行结果,有点疑惑

评分

参与人数 1技术分 +1 收起 理由
张_涛 + 1 赞一个!

查看全部评分

3 个回复

倒序浏览
TreeSet比较对象排序compareTo()的疑问
http://bbs.itheima.com/forum.php ... 1&fromuid=32708
这是我的疑问,我们的疑问是一样的,你可以去看看,理解理解!
回复 使用道具 举报
额,还真是
回复 使用道具 举报
昨天,看见“黑马王鹏 ”的帖子,我用心的查了好多资料(本来这TreeSet也懂怎么操作的,就是不知道具体实现)。结果,查着查着就越迷糊,不知道那所谓的根节点到底是第一个存进去的节点,还是触发比较器之后的第二个节点。如果有权威答案,也解释一下……
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马