黑马程序员技术交流社区

标题: Comparable & Comparator [打印本页]

---

作者: 李靖    时间: 2012-10-26 20:57
标题: Comparable & Comparator


请问哪些结合用到了Comparable和Comparator接口，我只知道TreeSet排列二叉树是用到了，还有Comparable和Comparator各有啥优劣

---

作者: 张忠豹    时间: 2012-10-26 21:19
也就TreeSet集合用这玩意用的多。
1、Comparable：使元素自身具备比较作用，所以在想TreeSet中添加元素的时候，一般都要实现Comparable这儿接口，重写compareTo方法。【自然排序】
2、如果，你认为这样做不方便，你也可以使容器具备比较性。
在new TreeSet（new Comparator（）{实现代码}）；这个时候要重写compare（）方法
当这两种方式都存在的时候，Comparator的优先级高于Comparable。

当然，在特殊的时候，你也可以用Collections中的reverseOrder() 来作为Comparator。

---

作者: 徐升兴    时间: 2012-10-26 21:30
Comparable是一个接口，一个实现这个接口之后，这个类就具备了比较性，比如一个Student对象，这个对象本身是没有比较性的，实现这个接口之后，覆盖compareTo方法，实现比较
而Comparator也是一个接口，可以自定义比较规则
至于说他们有啥优劣，我觉得这个没有，不同的情况用不同的方法，选择最适合的

---

作者: 李靖    时间: 2012-10-26 21:32

张忠豹 发表于 2012-10-26 21:19
也就TreeSet集合用这玩意用的多。
1、Comparable：使元素自身具备比较作用，所以在想TreeSet中添加元素的时 ...

那其他集合有用到的吗？其他集合涉及到排序吗？

---

作者: 林志进    时间: 2012-10-26 23:02
Comparable是在集合内部对象实现接口，对象自己本身就可以完成比较的。
Comparator是在集合外部实现的排序，根据比较器的具体比较方来实现排序。
从实际应用上，comparator偏向与不确定的比较。如果你事先不确定集合用什么排序方法，如何让对象自己完成比较呢？
而比较器的话，你可以在一个比较器预先定义几种比较方法（比如，先成绩、后名字或者先名字、后成绩）。
比较器可以在构函里面定义个排序变量 ，用这个变量来控制用什么比较方法。。。

---

作者: 张忠豹    时间: 2012-10-27 12:51

bhxiaobo 发表于 2012-10-26 21:32
那其他集合有用到的吗？其他集合涉及到排序吗？

目前为止，没发现它们作用在其它的集合中。

---

作者: 崔政    时间: 2012-10-27 17:45
既然看到了Comparable和Comparator了，那你应该也看过了多线程。
多线程的extends Thread 和 implements Runnable 和这个感觉有点类似的意思。
Comparable是让类实现该接口，具有比较性，但是，如果想用另一种比较方式，需要修改代码，这不合适。
所以就有了Comparator，实现Comparator接口，实现compare方法，定义自己的比较方法，如果需要用这种比较方式，就吧该类穿进去，让代码更加灵活
这也体现了接口的好处，扩展性更强
如下面代码：

1. 
   
2. import java.util.*;
   
3. class TreeSetDemo2{
   
4.         public static void main(String[]args){
   
5.                 TreeSet ts=new TreeSet(new MyCompare());
   
6.                 ts.add(new Student("lisi02",22));
   
7.                 ts.add(new Student("lisi07",20));
   
8.                 ts.add(new Student("lisi09",19));
   
9.                 ts.add(new Student("lisi01",40));
   
10.                 for(Iterator<Student> iter=ts.iterator();iter.hasNext();){
    
11.                         Student stu=(Student)iter.next();
    
12.                         System.out.println(stu.getName()+"..."+stu.getAge());
    
13.                 }
    
14.         }
    
15. }
    
16. 
    
17. class Student implements Comparable{
    
18.         private String name;
    
19.         private int age;
    
20.         
    
21.         Student(String name, int age){
    
22.                 this.name=name;
    
23.                 this.age=age;
    
24.         }
    
25.         public String getName(){
    
26.                 return name;
    
27.         }
    
28.         public int getAge(){
    
29.                 return age;
    
30.         }
    
31.         @Override
    
32.         public int compareTo(Object o) {
    
33.                 if(!(o instanceof Student))
    
34.                         throw new RuntimeException("传值类型不是学生");
    
35.                 Student s=(Student)o;
    
36.                 if(this.age>s.age){
    
37.                         return 1;
    
38.                 }
    
39.                 if(this.age==s.age){
    
40.                         return this.name.compareTo(s.name);
    
41.                 }
    
42.                 return -1;
    
43.         }
    
44. }
    
45. 
    
46. class MyCompare implements Comparator{
    
47.         public int compare(Object o1,Object o2){
    
48.                 Student s1=(Student)o1;
    
49.                 Student s2=(Student)o2;
    
50.                 int result=s1.getName().compareTo(s2.getName());
    
51.                 if(result==0){
    
52.                         return new Integer(s1.getAge()).compareTo(new Integer(s2.getAge()));
    
53.                 }
    
54.                 return result;
    
55.         }
    
56. }

复制代码

---

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

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