Java Comparable排序接口和Comparator比较器接口

时间:2022-09-02 02:50:53
       实现Comparable接口的类支持排序,假设现在存在“实现Comparable接口的类的对象的List列表(或数组)”,则该List列表(或数组)可以通过 Collections.sort(或 Arrays.sort)进行排序。
       Comparable位于包java.lang下,Comparable是一个对象本身就已经支持自比较所需要实现的接口(如 String、Integer 自己就可以完成比较大小操作),是内部定义的排序Comparator位于包Java.util下,而Comparator在一个独立的类中实现比较,是外部实现的排序。Comparator 是策略模式(strategy design pattern),就是不改变对象自身,而用一个策略对象(strategy object)来改变它的行为。比如:你想对整数采用绝对值大小来排序,Integer 是不符合要求的,你不需要去修改 Integer 类(实际上你也不能这么做)去改变它的排序行为,只要使用一个实现了Comparator接口的对象来实现控制它的排序就行了。


1.若一个类要实现Comparable接口:它一定要实现compareTo(T o1, T o2) 函数,但可以不实现 equals(Object obj) 函数。为什么可以不实现 equals(Object obj) 函数呢? 因为任何类,默认都是已经实现了equals(Object obj)的。 Java中的一切类都是继承于java.lang.Object,在Object.java中实现了equals(Object obj)函数;所以,其它所有的类也相当于都实现了该函数。compareTo(T o)是“比较本身和o的大小”。返回“负数”,意味着“自身比o小”;返回“零”,意味着“自身等于o”;返回“正数”,意味着“自身大于o”;

2.若一个类要实现Comparator接口:它一定要实现compare(T o1, T o2) 函数,int compare(T o1, T o2) 是“比较o1和o2的大小”。返回“负数”,意味着“o1比o2小”;返回“零”,意味着“o1等于o2”;返回“正数”,意味着“o1大于o2”;

public class ComparablePerson implements Comparable<ComparablePerson>{

private String name;
private int age;

public String getName() {
return name;
}
public void setName(String name) {
this.name = name;
}
public int getAge() {
return age;
}
public void setAge(int age) {
this.age = age;
}
@Override
public int compareTo(ComparablePerson o) {
//比较Persion对象年龄的大小
if(this.getAge()>o.getAge()){
return 1;
}else if(this.getAge()==o.getAge()){
return 0;
}else{
return -1;
}
}

public ComparablePerson(String name, int age) {
super();
this.name = name;
this.age = age;
}
@Override
public String toString() {
return "Persion [name=" + name + ", age=" + age + "]";
}

}

public class ComparatorPerson implements Comparator<ComparablePerson>{

@Override
public int compare(ComparablePerson sourcePerson, ComparablePerson destPerson) {
if(sourcePerson.getName().compareTo(destPerson.getName())>0){
return 1;
}else if(sourcePerson.getName().compareTo(destPerson.getName())==0){
return 0;
}else{
return -1;
}
}

}

public class TestComparable {

public static void main(String[] args) {

ComparablePerson aPerson = new ComparablePerson("Tom", 24);
ComparablePerson bPerson = new ComparablePerson("Lucy", 22);
ComparablePerson cPerson = new ComparablePerson("Jams", 23);
ArrayList<ComparablePerson> persons = new ArrayList<ComparablePerson>();
persons.add(aPerson);
persons.add(bPerson);
persons.add(cPerson);
System.out.println("Original sort\n:"+persons);
Collections.sort(persons);
System.out.println("Asc(age)\n:"+persons);
Collections.sort(persons, new ComparatorPerson());
System.out.printf("Asc(name) sort\n:%s\n", persons);


}
}