通常可以使用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方法排序。