您的位置:首页 > 其它

Comparable与Comparator的区别

2017-05-03 09:45 357 查看
 Java的Comparator和Comparable当需要排序的集合或数组不是单纯的数字型时,通常可以使用Comparator或Comparable,以简单的方式实现对象排序或自定义排序。
 一、Comparator  强行对某个对象collection进行整体排序的比较函数,可以将Comparator传递给Collections.sort或Arrays.sort。
接口方法:

1  int compare(T o1, T o2);


案例实现:

1 import java.util.Comparator;
2 import java.util.HashMap;
3
4 public class Pair implements Comparator<String> {
5
6     HashMap<String, Integer> base_map;
7
8     public Pair(HashMap<String, Integer> base_map) {
9         this.base_map = base_map;
10     }
11     @Override
12     public int compare(String arg0, String arg1) {
13          if (!base_map.containsKey(arg0) || !base_map.containsKey(arg1)) {
14              return 0;
15          }
16          if (base_map.get(arg0) < base_map.get(arg1)) {
17              return 1;
18          } else if (base_map.get(arg0) == base_map.get(arg1)) {
19              return 0;
20          } else {
21              return -1;
22          }
23     }
24
25
26 }


二、Comparable 

强行对实现它的每个类的对象进行整体排序,实现此接口的对象列表(和数组)可以通过Collections.sort或Arrays.sort进行自动排序。 

接口方法:

1  public int compareTo(T o);


案例代码比较年龄:

1 class TestAge implements Comparable<Object>{
2
3         private int age;
4
5         public TestAge(int age){
6             this.age=age;
7         }
8         @Override
9         public int compareTo(Object o) {
10              return this.age -((TestAge)o).age ;
11         }
12
13     }


三、Comparator和Comparable的区别

一个类实现了Camparable接口则表明这个类的对象之间是可以相互比较的,这个类对象组成的集合就可以直接使用sort方法排序。 

Comparator可以看成一种算法的实现,将算法和数据分离,Comparator也可以在下面两种环境下使用: 

1、类的设计师没有考虑到比较问题而没有实现Comparable,可以通过Comparator来实现排序而不必改变对象本身 

2、可以使用多种排序标准,比如升序、降序等
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: