Comparable和Comparator接口的学习笔记

---

前言

每日一题，学习笔记

Comparable和Comparator接口是干什么的？列出它们的区别。

---

一、Comparable（）接口是什么？

在java中接口comparable使我们经常要接触到的，比如对集合或者数组进行排序，我们经常使用到Arrays.sort()或者Collections.sort().当集合中的对象是自定义的对象时，我们有两种方法能够使排序方法应用到自定义对象的集合（数组）中。下面我们介绍Comparable的用法。

java库提供的对象的排序

List中对Integer对象的排序

public class MainClass {
public static void main(String[] args) {
 List<Integer> list = new ArrayList<Integer>();
 Random rd = new Random();
 for(int i=0;i<10;i++)
   list.add(rd.nextInt(100));
 for(int i:list)
   System.out.print(i+" ");
 Collections.sort(list);
 System.out.println("");
 for(int i:list)
   System.out.print(i+" ");
}
}

结果如下

自定义对象的排序

自定义对象同样需要继承Comparable接口，并重写compareTo方法，这里我们举一个比较学生成绩的Student类，如下：

class Student implements Comparable<Student>{
	int sno;
	int score;
	Student(int sno,int score){
		this.sno = sno;
		this.score = score;
	}
	@Override
	public int compareTo(Student o) {
		if(this.score<o.score) return -1;
		else if(this.score>o.score) return 1;
		else return 0;
	}
}

我们设本对象为A，比较的对象为B，用于比较的属性为x。在compareTo方法中，若A.x<B.x则返回-1,若A.x>B.x则返回1,相等的返回0。这里我们建议如果A.compareTo(B)==0,那么为了保证一致性A.equals(B)中最好也要为真（但这并不强制），可以根据实际情况决定是否重写equals(同样还有hashcode方法)，这样在set或者map类型的集合中需药保证compareTo和equals的一致性。

执行的结果如下：

二、Comparator（）接口是什么？

Comparator接口代表一个比较器，比较器具有可比性！平时我们大多数都是使用改接口（Comparator）实现对集合，排序。这是
因为JAVASE数组工具类和集合工具类中提供的sort方法sort就是使用Comparator接口来处理排序的,但是Comparator接口并不只是
用来排序的，下面是JAVASE一些使用到Comparator接口的地方：

Arrays.sort(T[],Comparator<? super T> c);
Collections.sort(List<T> list,Comparator<? super T> c);

参数类型
T - 此比较器可以比较的对象类型
所有已知实现类：
Collator ， RuleBasedCollator
Functional Interface:
这是一个功能接口，因此可以用作lambda表达式或方法引用的赋值目标。
@FunctionalInterface
public interface Comparator
比较函数，它对某些对象集合施加总排序 。 可以将比较器传递给排序方法（例如Collections.sort或Arrays.sort ），以便精确控制排序顺序。 比较器还可用于控制某些数据结构的顺序（例如sorted sets或sorted maps ），或者为没有natural ordering的对象集合提供排序。
比较器c对一组元素S施加的排序被认为与等号一致，当且仅当c.compare(e1, e2)==0具有与e1.equals(e2) （ e1和e2在S中的S相同的布尔值时。

当使用能够强加与equals不一致的排序的比较器来排序有序集（或有序映射）时，应该谨慎行事。 假设具有显式比较器c的有序集（或有序映射）与从集合S提取的元素（或键） S 。 如果c对S的排序与equals不一致，则排序集（或有序映射）将表现得“奇怪”。 特别是有序集（或有序映射）将违反集合（或映射）的一般合同，其定义为equals 。

例如，假设有两个元素a和b ，使(a.equals(b) && c.compare(a, b) != 0)为空TreeSet ，比较器为c 。 第二个add操作将返回true（并且树集的大小将增加）因为a和b在树集的视角中不相等，即使这与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 。 当我们说c对S施加的排序与equals一致时 ，我们的意思是排序的商是由对象’ equals(Object)方法定义的等价关系：
{(x, y) such that x.equals(y)}.
与Comparable不同，比较器可以选择允许比较空参数，同时保持对等关系的要求。

此界面是Java Collections Framework的成员。

从以下版本开始：
1.2
另请参见：
Comparable ， Serializable

---

总结

Java提供了只包含一个compareTo()方法的Comparable接口。这个方法可以个给两个对象排序。具体来说，它返回负数，0，正数来表明已经存在的对象小于，等于，大于输入对象。
Java提供了包含compare()和equals()两个方法的Comparator接口。compare()方法用来给两个输入参数排序，返回负数，0，正数表明第一个参数是小于，等于，大于第二个参数。equals()方法需要一个对象作为参数，它用来决定输入参数是否和comparator相等。只有当输入参数也是一个comparator并且输入参数和当前comparator的排序结果是相同的时候，这个方法才返回true。