黑马程序员技术交流社区

标题: TreeSet 中排序问题 [打印本页]

---

作者: 胡文彬    时间: 2014-3-11 10:54
标题: TreeSet 中排序问题
大家请看这段代码：

public int compareTo(Object obj)
        {

               
                if(!(obj instanceof Student))
                        throw new RuntimeException("！！！");
                Student stu = (Student)obj;

                System.out.println(this.name+"....compareto....."+stu.name);
                if(this.age>s.age)
                        return 1;
                if(this.age==stu.age)
                {
                        return this.name.compareTo(stu.name);
                }
                return -1;
        }
这个方法是某类实现Comparable接口，覆盖compareTo方法，用来对Hashset元素进行排序的，为什么方法返回1就能够使系统按年龄大小给对象排序，哪位高手解释下，谢谢

---

作者: syw02014    时间: 2014-3-11 11:10
说一下理论吧：
      TreeSet会调用集合元素的compareTo(Object obj)方法来比较元素之间大小关系，然后将集合元素按升序排列，这种方式就是自然排序。（比较的前提：两个对象的类型相同）。
      java提供了一个Comparable接口，该接口里定义了一个compareTo(Object obj)方法，该方法返回一个整数值，实现该接口的类必须实现该方法，实现了该接口的类的对象就可以比较大小。当一个对象调用该方法与另一个对象进行比较，例如obj1.comparTo(obj2),如果该方法返回0，则表明这两个对象相等；如果返回一个正整数，则表明obj1大于obj2；如果该方法返回一个负整数，则表明obj1小于obj2.

---

作者: 老貓钓鱼    时间: 2014-3-11 12:38

1. public int compareTo(Object obj){
   
2. 
   
3.                
   
4.                 if(!(obj instanceof Student))
   
5.                         throw new RuntimeException("！！！");
   
6.                 Student stu = (Student)obj;
   
7. 
   
8.                 System.out.println(this.name+"....compareto....."+stu.name);
   
9.                
   
10.                 int temp = this.age - stu.age;
    
11. 
    
12.                 return temp==0?this.name.compareTo(stu.name):temp;
    
13.         }
    
14. 
    
15. //返回值为正数表明，排序时在前，负数表明在后，相等后按其它条件来排

复制代码

---

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

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