Comparable和Comparator的区别

**

Comparable是什么？

**
java.lang
Interface Comparable

参数类型
T - 可以将此对象与之进行比较的对象类型

**public interface Comparable**该接口对实现它的每个类的对象强加一个整体排序。 这个排序被称为类的自然排序 ，类的compareTo方法被称为其自然比较方法 。
Collections.sort （和Arrays.sort ）可以自动对实现此接口的对象进行列表（和数组）排序。 实现该接口的对象，可以使用如在键sorted map或作为在元件sorted set ，而不需要指定一个comparator 。

一类C的自然顺序被说成是与equals一致当且仅当e1.compareTo(e2) == 0对每一个e1和C类e2相同的布尔值e1.equals(e2)。 请注意， null不是任何类的实例， e.compareTo(null)应该抛出一个NullPointerException即使e.equals(null)返回false 。

强烈建议（尽管不需要）自然排序与等于一致。 这是因为，当没有显式比较器的排序集（和排序映射）与其自然排序与equals不一致的元素（或键）一起使用时会“奇怪地”。 特别地，这种排序集合（或排序映射）违反了根据equals方法定义的集合（或映射）的一般合同。

实现该接口需要覆盖compare方法
int compareTo(T o)将此对象与指定的对象进行比较以进行排序。 返回一个负整数，零或正整数，因为该对象小于，等于或大于指定对象。
实现程序必须确保sgn(x.compareTo(y)) == -sgn(y.compareTo(x))所有x和y。 （这意味着x.compareTo(y)必须抛出异常iff y.compareTo(x)引发异常。）

实施者还必须确保关系是可传递的： (x.compareTo(y)>0 && y.compareTo(z)>0)表示x.compareTo(z)>0 。

最后，实施者必须确保x.compareTo(y)==0意味着sgn(x.compareTo(z)) == sgn(y.compareTo(z)) ，对于所有z 。

强烈建议，但不要严格要求(x.compareTo(y)==0) == (x.equals(y)) 。 一般来说，任何实现Comparable接口并违反这种情况的类应清楚地表明这一点。 推荐的语言是“注意：此类具有与equals不一致的自然排序”。

在前面的描述中，符号sgn( ) 表达式表示数学符号函数，其定义根据表达式的值是否为负，零或正返回的-1一个，0，或1。

覆盖方法

int compareTo(T o)
将此对象与指定的对象进行比较以进行排序。
返回负整数，零或正整数，因为该对象小于，等于或大于指定对象。
异常
NullPointerException - 如果指定的对象为空
ClassCastException - 如果指定的对象的类型阻止它与该对象进行比较。

简单使用:

Person.java

package com.passer._1214;

import lombok.AllArgsConstructor;
import lombok.Data;
import lombok.NoArgsConstructor;

@Data
@NoArgsConstructor
@AllArgsConstructor
public class Person implements Comparable<Person>{
	
	private Long id;
	private String name;

	@Override
	public int compareTo(Person p) {
		return id.compareTo( p.getId() );
	}
}

ComparableTest.java

package com.passer._1214;

import java.util.Arrays;

import org.junit.Test;

public class ComparableTest {
	
	@Test
	public void testComparable() throws Exception {
		Person p1 = new Person(2L,"passer");
		Person p2 = new Person(1L,"will");
		Person p3 = new Person(3L,"kill");
		
		Person [] ps = new Person[] {p1,p2,p3}; 
		Arrays.sort(ps);
		
		for (Person person : ps) {
			System.out.println(person);
		}
	}
	
}

Comparator是什么？

java.util
Interface Comparator

参数类型
T - 可比较此比较器的对象类型
**public interface Comparator**比较功能，对一些对象的集合施加了一个整体排序 。 可以将比较器传递给排序方法（如Collections.sort或Arrays.sort ），以便对排序顺序进行精确控制。 比较器还可以用来控制某些数据结构（如顺序sorted sets或sorted maps ），或对于不具有对象的集合提供的排序natural ordering 。
通过比较c上的一组元素S的确定的顺序对被认为是与equals一致当且仅当c.compare(e1, e2)==0具有用于S每e1和e2相同布尔值e1.equals(e2)。

当使用能够强制排序不一致的比较器时，应注意使用排序集（或排序图）。 假设具有显式比较器c的排序集（或排序映射）与从集合S中绘制的元素（或键） 一起使用 。 如果88446235254451上的c强制的排序与equals不一致，则排序集（或排序映射）将表现为“奇怪”。 特别是排序集（或排序图）将违反用于设置（或映射）的一般合同，其按equals定义。

例如，假设一个将两个元件a和b ，使得(a.equals(b) && c.compare(a, b) != 0)到空TreeSet与比较c 。 因为a和b与树集的角度不相等，所以第二个add操作将返回true（并且树集的大小将增加），即使这与Set.add方法的规范相反。

注意：这通常是一个好主意比较，也能实现java.io.Serializable，因为它们可能被用来作为排序的序列化数据结构的方法（如TreeSet ， TreeMap ）。 为了使数据结构成功序列化，比较器（如果提供）必须实现Serializable 。

对于数学上的倾斜，即限定了施加顺序 ，给定的比较器c上一组给定对象的S强加关系式为：

{(x, y) such that c.compare(x, y) <= 0}. 这个总订单的商是：
{(x, y) such that c.compare(x, y) == 0}. 它从合同compare，该商数是S的等价关系紧随其后，而强加的排序是S， 总订单 。 当我们说S上的c所规定的顺序与等于一致时，我们的意思是排序的商是由对象’ equals(Object)方法定义的等价关系：
{(x, y) such that x.equals(y)}. 与Comparable不同，比较器可以可选地允许比较空参数，同时保持对等价关系的要求。

覆盖方法

int compare(T o1, T o2)
比较其两个参数的顺序。

简单使用:

package com.passer._1214;

import java.util.Arrays;
import java.util.Comparator;
import java.util.List;

import org.junit.Test;

public class ComparatorTest {
	
	@Test
	public void testComparator() throws Exception {
		
		Person p1 = new Person(2L,"passer");
		Person p2 = new Person(1L,"will");
		Person p3 = new Person(3L,"kill");
		List<Person> list = Arrays.asList(p1,p2,p3);	
			
		list.sort(new Comparator<Person>() {
			@Override
			public int compare(Person o1, Person o2) {
				return o1.getId().compareTo(o2.getId());
			}
		});
	}
}