java的Comparable接口和Comparator接口

一. Comparable简介：

Comparable是排序接口。若一个类实现了Comparable接口，就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort或Arrays.sort进行自动排序。实现该接口无需指定比较器。

改接口的定义如下：（该接口只有一个方法）

import java.util.*;
public interface Comparable<T> 
{
    public int compareTo(T o);
}

接下来我们来看看实现Comparable接口进行排序：
首先定义一个Person类如下：

public class Person {

	String name;
	int age;
	
	public Person(String name, int age) {
		this.name = name;
		this.age = age;
	}
	
	public int getAge() {
		return age;
	}
	
	public String getName() {
		return name;
	}
}

再定义一个Personp类并实现Comparable接口：

public class Personp implements Comparable<Personp>{

	String name;
	int age;
	
	public Personp(String name, int age) {
		this.name = name;
		this.age = age;
	}
	
	public int getAge() {
		return age;
	}
	
	public String getName() {
		return name;
	}
	
	@Override
	public int compareTo(Personp o) {
		// TODO Auto-generated method stub
		return this.age - o.getAge();
	}
}

接下来是测试类：

public class PersonTest {

	public static void main(String[] args) {
		
		//创建对象数组
		Person[] p2 = new Person[] {new Person("lhb",20), new Person("xxx",10)};
		
		System.out.println("排序前：");
		//遍历对象数组
		for(Person p : p2) {
			System.out.print(p.getName()+" "+p.getAge()+" ");
		}
		
		Personp[] p3 = new Personp[] {new Personp("lhb",20), new Personp("xxx",10)};
		//对对象数组进行排序
		Arrays.sort(p3);
		
		System.out.println("\n"+"排序后：");
		for(Personp p : p3) {
			System.out.print(p.getName()+" "+p.getAge()+" ");
		}
	}

}

结果如下：

二. Comparator简介：

Comparator是自定义比较接口。
该接口的定义如下：

public interface Comparator<T>
 {
    int compare(T o1, T o2);
    boolean equals(Object obj);
 }

注意：若一个类要实现Comparator接口：它一定要实现compare(T o1, T o2) 函数，但可以不实现 equals(Object obj) 函数。

首先构造一个MyComparator类实现Comparator接口：

import java.util.Comparator;

public class MyComparator implements Comparator<Person1>{

	@Override
	public int compare(Person1 o1, Person1 o2) {
		// TODO Auto-generated method stub
		return o1.getAge() - o2.getAge();
	}
	
}

再构造一个Person1类，该类与上边Person类一样：

public class Person1{
	String name;
	int age;
	
	public Person1(String name, int age) {
		this.name = name;
		this.age = age;
	}
	
	public int getAge() {
		return age;
	}
	
	public String getName() {
		return name;
	}

}

测试类：

import java.util.Arrays;

public class Person1Test {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Person1[] p = new Person1[] {new Person1("lhb",20), new Person1("xxx",10)};
		
		//排序前
		System.out.println("排序前：");
		for(Person1 pp : p) {
			System.out.print(pp.getName()+pp.getAge()+" ");
		}
		
		//排序后
		Arrays.sort(p, new MyComparator());
		System.out.println("\n"+"排序后：");
		for(Person1 pp : p) {
			System.out.print(pp.getName()+pp.getAge()+" ");
		}
	}

}

实现的结果和上边的一样：

三. Comparable接口和Comparator接口的比较和区别：

Comparable：
Comparable可以认为是一个内比较器，实现了Comparable接口的类有一个特点，就是这些类是可以和自己比较的，至于具体和另一个实现了Comparable接口的类如何比较，则依赖compareTo方法的实现，compareTo方法也被称为自然比较方法。如果开发者add进入一个Collection的对象想要Collections的sort方法帮你自动进行排序的话，那么这个对象必须实现Comparable接口。compareTo方法的返回值是int，有三种情况：

1、比较者大于被比较者（也就是compareTo方法里面的对象），那么返回正整数

2、比较者等于被比较者，那么返回0

3、比较者小于被比较者，那么返回负整数

Comparator：
Comparator可以认为是是一个外比较器，个人认为有两种情况可以使用实现Comparator接口的方式：

1、一个对象不支持自己和自己比较（没有实现Comparable接口），但是又想对两个对象进行比较

2、一个对象实现了Comparable接口，但是开发者认为compareTo方法中的比较方式并不是自己想要的那种比较方式

Comparator接口里面有一个compare方法，方法有两个参数T o1和T o2，是泛型的表示方式，分别表示待比较的两个对象，方法返回值和Comparable接口一样是int，有三种情况：

1、o1大于o2，返回正整数

2、o1等于o2，返回0

3、o1小于o3，返回负整数

四. 总结：

总结一下，两种比较器Comparable和Comparator，后者相比前者有如下优点：

1、如果实现类没有实现Comparable接口，又想对两个类进行比较（或者实现类实现了Comparable接口，但是对compareTo方法内的比较算法不满意），那么可以实现Comparator接口，自定义一个比较器，写比较算法

2、实现Comparable接口的方式比实现Comparator接口的耦合性 要强一些，如果要修改比较算法，要修改Comparable接口的实现类，而实现Comparator的类是在外部进行比较的，不需要对实现类有任何修 改。从这个角度说，其实有些不太好，尤其在我们将实现类的.class文件打成一个.jar文件提供给开发者使用的时候。实际上实现Comparator 接口的方式后面会写到就是一种典型的策略模式。

当然，这不是鼓励用Comparator，意思是开发者还是要在具体场景下选择最合适的那种比较器而已。

学习自：
Comparable简介和Comparator简介
区别和总结
Collection.sort的使用方法