Java 中提供了两种比较机制,一种是让待比较的对象实现 Comparable 接口,拥有比较的能力,另一种是实现 Comparator 接口,创建一个比较器对象。
java.lang.Comparable
Comparable 英文含义是可比较的意思,使用方式是,实现了 Comparable 接口的类对象都具有可排序功能,就可以作为元素存储进 SortedSet 等可排序的集合中了。
java.lang.Comparable 接口只有一个抽象方法 compareTo() 用于提供对象的比较功能。源码如下:
public interface Comparable<T>{
public int compareTo(T o);
}
int compareTo(T o)
方法的实现规则是:如果当前对象 this 小于参数对象 o ,则返回一个负数,表示当前对象小于参数对象。如果当前对象 this 等于参数对象 o ,则返回一个 0 ,表示当前对象等于参数对象。如果当前对象 this 大于参数对象 o ,则返回一个正数,表示当前对象大于参数对象。一般如果一个类实现了 Comparable 接口的 compareTo() 方法,都要记得重写 hashCode() 和 equals() 方法。TODO 这三个方法和集合联系得很紧密,以后整理这块知识。
以 java.lang.Integer 类的 compareTo(Integer anotherInteger) 方法源码为例,展示其用法:
public int compareTo(Integer anotherInteger) {
return compare(this.value, anotherInteger.value);
}
public static int compare(int x, int y) {
return (x < y) ? -1 : ((x == y) ? 0 : 1);//核心哦
}
java.util.Comparator
Comparator 英文含义比较器的意思,也就是说如果某个类持有这个比较器对象,也就相当于拥有了比较的功能。部分源码如下:
public interface Comparator<T> {
public int compare(T lhs, T rhs);
public boolean equals(Object object);
}
比如 java.util.TreeMap 集合类内部就是拥有利用了一个比较器对象,才拥有比较元素的能力,才能够保证集合中的元素有序。
实际使用方式如下:
class DefComparator implements Comparator{
public int compare(Object o1, Object o2) {
//此方法内部实现具体的排序逻辑
}
}
TreeMap map = new TreeMap(new DefComparator);
map.put("key","value");//内部利用这个比较器对象就会进行排序
TODO:之前学习集合的时候,并没有真正弄懂 SortedSet/SortedMap 为什么能够内部排序的原因,现在是时候去整理下了?