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