java中的Comparator和Comparable比较器的用法

Comparable和Comparator都是用来实现集合中的排序的,Comparator位于包java.util下,而Comparable位于包java.lang下,Comparable是一个对象本身就已经支持自比较所需要实现的接口(如 String、Integer 自己就可以完成比较大小操作),是内部定义的排序;而后者在一个独立的类中实现比较,是外部实现的排序。 如果一个类没有实现Comparable接口,或是这个对象不支持自比较或者自比较函数不能满足你的要求时,可以通过Comparator来实现比较算法进行排序,并且为了使用不同的排序标准做准备,比如:升序、降序。所以,如想实现排序,就需要让类对象自身实现Comparable接口,重写其中的compareTo(T o)方法;或在外部定义比较器实现Comparator接口,重写其compare(T o1,T o2)方法。前者只有一个参数,后者有两个参数。排序时可以调用java.util.Arrays.sort()来排序对象数组,或是调用集合中的sort()方法就可以按照相应的排序方法进行排序。方法返回一个基本类型的整型,返回负数表示o1小于o2,返回0表示o1和o2相等,返回正数表示o1大于o2。 

用 Comparator 是策略模式(strategy design pattern),就是不改变对象自身,而用一个策略对象(strategy object)来改变它的行为。比如:你想对整数采用绝对值大小来排序,Integer 是不符合要求的,你不需要去修改 Integer 类(实际上你也不能这么做)去改变它的排序行为,只要使用一个实现了Comparator接口的对象来实现控制它的排序就行了。

例子:

import java.util.Arrays;
import java.util.Comparator;
class Person implements Comparable<Person>{
	private String name;
	private int age;
	public Person(String name, int age) {
		this.name = name;
		this.age = age;
	}
	public String getName() {
		return this.name;
	}
	public int getAge() {
		return this.age;
	}
	@Override
	public String toString() {
		return ""+this.name+" "+this.age;
	}
	@Override
	public int compareTo(Person o) {
		
		if (this.getName().compareTo(o.getName()) != 0)
			return this.getName().compareTo(o.getName());
		else {
			if (this.getAge() < o.getAge())
				return -1;
			else if (this.getAge() > o.getAge())
				return 1;
			else return 0;
		}
	}
}
class Cmp implements Comparator {
	@Override
	public int compare(Object arg0, Object arg1) {
		Person a = (Person) arg0;
		Person b = (Person) arg1;
		if (a.getName().compareTo(b.getName()) != 0)
			return a.getName().compareTo(b.getName());
		else {
			if (a.getAge() < b.getAge())
				return -1;
			else if (a.getAge() > b.getAge())
				return 1;
			else return 0;
		}
	}
}
public class Main {
	public static void main(String[] args) {
		Person[] p = new Person[4];
		p[0] = new Person("ZZZ",19);
		p[1] = new Person("AAA", 109);
		p[2] = new Person("AAA", 19);
		p[3] = new Person("YYY",100);
//		Arrays.sort(p);//调用自有的排序
		Arrays.sort(p, new Cmp());//调用Comparator定义的排序
		System.out.println(Arrays.toString(p));
	}
}


展开阅读全文

没有更多推荐了,返回首页