java中Comparable与Comparator的区别与用法

通常可以使用Comparator或Comparable,以简单的方式实现对象排序或自定义排序。
一. Comparator 强行对某个对象collection进行整体排序的比较函数,可以将Comparator 传递给Collections.sort或Arrays.sort。

接口方法:

int compare(T o1, T o2);

案例:

**//一个实体类,拥有两个int 类型的数据,我们编写代码,使它可以按照end的大小降序排列**
class Act {

    int start;
    int end;
    public Act(int start ,int end){
        this.start=start;
        this.end=end;
    }
    @Override
    public String toString() {
        return "Act [start=" + start + ", end=" + end + "]";
    }
//自定义的实现排序方法的类,继承了Comparator接口,并实现了方法compare(),这样就可以自己实现想要的排序方法
class MyComparator implements Comparator{

    @Override
    public int compare(Object o1, Object o2) {
        Act act1=(Act) o1;
        Act act2=(Act) o2;
        if(act1.end>act2.end){
            return 1;
        }else if(act1.end<act2.end){
            return -1;
        }else 
        return 0;
    }

}
//初始化元素
        private List<Act> list=new ArrayList<Act>();
        Act act1=new Act(1,4);
        Act act2=new Act(3,5);
        Act act3=new Act(0,6);
        Act act4=new Act(5,7);
        Act act5=new Act(3,8);
        Act act6=new Act(5,9);
        Act act7=new Act(6,10);
        Act act8=new Act(8,11);
        Act act9=new Act(8,12);
        Act act10=new Act(2,13);
        Act act11=new Act(12,14);

        list.add(act1);
        list.add(act2);
        list.add(act3);
        list.add(act4);
        list.add(act5);
        list.add(act6);
        list.add(act7);
        list.add(act8);
        list.add(act9);
        list.add(act10);
        list.add(act11);
//实现排序 在Array的sort()方法给定实现排序接口的类
list.sort(new MyComparator());

结果显示:
这里写图片描述

说明:这种实现方法比较适合原有的类不方便修改,所有额外写一个排序类来实现排序,可以不破坏原有的结构。

2.Comparable 接口

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

接口方法:

 public int compareTo(T o);

案例:

//依旧是刚才的实体类,但是现在实现了Compareable接口的compareTo()方法
class Act implements Comparable<Act>{

    int start;
    int end;
    public Act(int start ,int end){
        this.start=start;
        this.end=end;
    }
    @Override
    public String toString() {
        return "Act [start=" + start + ", end=" + end + "]";
    }
    @Override
    public int compareTo(Act o) {
        if(this.end>o.end)
            return -1;
        else if(this.end<o.end)
            return 1;
        else return 0;
    }


}

调用方法:

list.sort(null);

结果:
这里写图片描述

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

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章