黑马程序员技术交流社区

标题: 关于treeSet集合的排序问题 [打印本页]

---

作者: 王少岩    时间: 2012-8-15 09:45
标题: 关于treeSet集合的排序问题


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，但是看得运行结果，有点疑惑

---

作者: pphdsny3    时间: 2012-8-15 09:48
TreeSet比较对象排序compareTo()的疑问
http://bbs.itheima.com/forum.php ... 1&fromuid=32708
这是我的疑问，我们的疑问是一样的，你可以去看看，理解理解！

---

作者: 王少岩    时间: 2012-8-15 09:50
额，还真是

---

作者: 张忠豹    时间: 2012-8-15 10:07
昨天，看见“黑马王鹏 ”的帖子，我用心的查了好多资料（本来这TreeSet也懂怎么操作的，就是不知道具体实现）。结果，查着查着就越迷糊，不知道那所谓的根节点到底是第一个存进去的节点，还是触发比较器之后的第二个节点。如果有权威答案，也解释一下……

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2