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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 张豪杰 中级黑马   /  2013-2-25 00:24  /  1735 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 张豪杰 于 2013-2-25 11:45 编辑

import java.util.*;
class TreeSetDemo
{
        public static void main(String[] args)
        {
                TreeSet ts = new TreeSet();
                ts.add(new Student("lisi01",22));
                ts.add(new Student("lisi02",20));
                ts.add(new Student("lisi09",19));
                ts.add(new Student("lisi08",19));
                Iterator it = ts.iterator();
                while(it.hasNext())
                {
                        Student stu = (Student)it.next();
                        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+"....compareto...."+s.name);
                if (this.age>s.age)
                        return 1;
                if(this.age == s.age)
                {
                        return this.name.compareTo(s.name);
                }
                return -1;
        }
        public String getName()
        {
                return name;
        }
        public int getAge()
        {
                return age;
        }
        
}
------------------------------
lisi01....compareto....lisi01
lisi02....compareto....lisi01
lisi09....compareto....lisi01
lisi09....compareto....lisi02
lisi08....compareto....lisi02
lisi08....compareto....lisi09
lisi08....19
lisi09....19
lisi02....20
lisi01....22
怎么存入的第一个对象会自己和自己比较啊?

3 个回复

倒序浏览
TreeSet能保持有序,但是排序是你必须指出对象如何排序的。所以你自己看看你的compareTo就知道啦....
回复 使用道具 举报
毕老师提过一句,当第一个元素存入的时候,会将自己带进这个compareTo中,打个比方说,一个人带另一个人进屋,只不过这个另一个人是他本人;lisi01将自身带入到compareTo中进行比较的。还可以这么理解,是我个人理解:当你存入第一个元素lisi01的时候,要现在堆内存中初始化,而集合也是需要初始化的,你做add这个动作的时候,它是知道这是第一个存入的,就会预存这个值,这时候就已经在集合中有了一个地址值,然后,当你存入这个集合中的时候,就会和这个值(即自身)比较,所以会出现这种情况
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马