|
Comparable & Comparator 都是用来实现集合中的排序的只是 Comparable 是在集合内部定义的方法实现的排序Comparator 是在集合外部实现的排序所以如想实现排序就需要在集合外定义 Comparator 接口的方法或在集合内实现 Comparable 接口的方法 具体请看 <Thinking in java> Comparable 是一个对象本身就已经支持自比较所需要实现的接口（如 StringInteger 自己就可以完成比较大小操作） 而 Comparator 是一个专用的比较器当这个对象不支持自比较或者自比较函数不能满足你的要求时你可以写一个比较器来完成两个对象之间大小的比较 可以说一个是自已完成比较一个是外部程序实现比较的差别而已 用 Comparator 是策略模式（strategy design pattern）就是不改变对象自身而用一个策略对象（strategy object）来改变它的行为 比如你想对整数采用绝对值大小来排序Integer 是不符合要求的你不需要去修改 Integer 类（实际上你也不能这么做）去改变它的排序行为只要使用一个实现了 Comparator 接口的对象来实现控制它的排序就行了 java 代码 // AbsComparatorjava import javautil*; public class AbsComparator implements Comparator { public int compare(Object o Object o) { int v = Mathabs(((Integer)o)intValue()); int v = Mathabs(((Integer)o)intValue()); return v > v ? : (v == v ? : ); } } 可以用下面这个类测试 AbsComparator // Testjava import javautil*; public class Test { public static void main(String[] args) { //产生一个个随机整数的数组（有正有负） Random rnd = new Random(); Integer[] integers = new Integer[]; for(int i = ; i < integerslength; i++) integers[i] = new Integer(rndnextInt() * (rndnextBoolean() ? : )); systemoutprintln(用Integer内置方法排序); Arrayssort(integers); systemoutprintln(ArraysasList(integers)); systemoutprintln(用AbsComparator排序); Arrayssort(integers new AbsComparator()); systemoutprintln(ArraysasList(integers)); } } |
