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));
	}
}


  • 6
    点赞
  • 11
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值