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

来源:互联网 发布:三菱中性笔 知乎 编辑:程序博客网 时间:2024/05/16 23:38
       实现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;}@Overridepublic 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;}@Overridepublic String toString() {return "Persion [name=" + name + ", age=" + age + "]";}}

public class ComparatorPerson implements Comparator<ComparablePerson>{@Overridepublic 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); }}


阅读全文
0 0
原创粉丝点击