集合框架（五）使用Comparable接口和Comparator接口来比较元素

1、有时希望将元素插入到一个树集合中个，这些元素可能不是java.lang.Comparable的实例，这时可以定义一个比较器来比较这些元素。即需要创建一个实现java.util.Comparator接口的类。Comparator接口有两个方法：compare和equals。

public int compare(Object element1, Object element2)

如果element1小于element2，就返回一个负值；如果element1大于element2，就返回一个正值；若两者相等，则返回0。

public boolean equals(Object element)

如果指定的对象也是一个比较器，并且与这个比较器具有相同的排序，则返回true。

2、虽然Object类中也定义了equals方法，所以即使在比较器类中没有实现equals方法也不会出现编译错误，不过，有时实现该方法可以提高运行效率，可以让程序快速判断两个不同的比较器是否具有相同的排序。

3、通常对于比较器来说，实现Serializable是一个好主意，因为，它们可以被用作像TreeSet这样的可序列化数据结构的排序方法。为了使数据结构能够成功序列化，比较器必须实现Serializable接口。

GeometricObjcetComparator.java

import java.util.Comparator;

public class GeometricObjectComparator implement Comparator, java.io.Serializable{

public int compare(GeometricObject o1, GeometricObject o2){

double area1 = o1.getArea();

double area2 = o2.getArea();

if(area1 < area2)
return -1;
else if(area1 == area2)
return 0;
else
return 1;
}

}

演示如何使用Comparator接口对树形集中的元素进行排序。

TestTreeSetWithComparator.java

import java.util.*;

public class TestTreeSetWithComparator{

public static void main(String[] args){

//Create a tree set for geometric objects using a comparator

Set set = new TreeSet(new GeometricObjectComparator());

set.add(new Rectangle(4, 5));

set.add(new Circle(40));

set.add(new Circle(40));

set.add(new Rectangle(4, 1));

//Display geometric objects in the tree set
System.out.println("A sorted set of geometric objects");
for(GeometricObject element: set)
System.out.println("area = " + element.getArea());
}

}

A sorted set of geometric objects

area = 4.0

area = 20.0

area = 5022.5482453669

Circle类和Rectangle类都是几何类GeometricObject的子类

注意：Comparable用于比较实现Comparable的类的对象；Comparator用于比较没有实现Comparable的类的对象。

为什么能排序，跟你怎么实现Comparator接口无关。之所以能排序，是因为TreeSet在存入元素的时候，会按照二叉树的排序规则，将你要存入的元素和已存在的元素进行比较，而比较结果所依据的就是你传入的实现了Comparator接口的匿名对象的compare方法。