黑马程序员技术交流社区

标题: 比较器的问题 [打印本页]

---

作者: 在学野马    时间: 2014-9-30 22:55
标题: 比较器的问题

1. /定义一个Student类继承Comparable
   
2. class Student implements Comparable<Student>{
   
3.         String name;
   
4.         int age;
   
5.         int score;
   
6.         Student(String name,int age,int score){
   
7.             this.name=name;
   
8.             this.age=age;
   
9.             this.score=score;
   
10.         }

复制代码

1. //先按照分数比较，如果分数相同再按按照年龄比较
   
2.         public int compareTo(Student stu){
   
3.             if(this.score<stu.score) return 1;      //    这里为什么小于时要返回1，
   
4.             else if(this.score>stu.score) return -1
   
5.             else if(this.age>stu.age) return 1;
   
6.             else if(this.age<stu.age)return -1;
   
7.             return 0;                                          // 这里等于时返回零     能具体解释一下吗
   
8.         }

复制代码

---

作者: Fightin黑马    时间: 2014-10-1 11:20
并不一定是1或-1 是正负数都可以的,正数表示要存入的数据大于当前数据,负数表示要存入的数据小于当前数据,就是依据这个对数据进行排序的.0表示数据相同,不存入

---

作者: ζ_____________    时间: 2014-10-1 12:58


这个主要就是要涉及到TreeSet的底层结构___二叉树的数据结构了,建议你重新看一下毕老师对于二叉树结构的那个图 .





该结构中是由compareTo(){ return 0 };//代表元素相同,来确定元素的唯一性的.

两种判断方法:

一种是直接将该类继承Compareable(比较能力),并且将其中的compareTo()方法进行复写.

第二种是在第一种方法不是我们想要的基础上(不要有直接去操作源代码的想法),可能方法一中的比较能力不是我们所需要的,这个时候我们就需要定义一个比较器(程序会优先使用比较器来判断的) 也就是定义一个类,来实现Compartor并且覆盖覆盖里面的compare()方法即可.
这样的话在创建容器的时候直接将比较器传入就能实现了.

---

作者: 哈达洋    时间: 2014-10-1 13:00
因为默认排序是从小到大(也即是返回负数的情况),但是我们需要的分数时要从高到低.所以就需要返回正数

---

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

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