集合框架（五）使用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方法。