深入理解Collections API

　　一个 List l 可能被做如下排序:

　　Collections.sort(l);

　　如果这个 list 由 String 元素所组成, 那么它将按词典排序法(按字母顺序)进行排序; 如果它是由 Date 元素所组成, 那么它将按年代顺序来排序。 <iframe align=right marginWidth=0 marginHeight=0 src="http://www.chinabyte.com/tag/cont_flash_software.html" frameBorder=0 width=360 scrolling=no height=300></iframe>Java 怎么会知道该怎么做呢? 这一定是个魔术! 其实不然。实际上, String 和 Date 均实现了Comparable接口。 Comparable 接口为一个类提供一个 自然排序( natural ordering), 它允许那个类的对象被自动排序。下表列出了实现了Comparable 的JDK类:

　　类 自然排序

　　Byte 带符号的数字排序

　　Character 不带符号的数字排序

　　Long 带符号的数字排序

　　Integer 带符号的数字排序

　　Short 带符号的数字排序

　　Double 带符号的数字排序

　　Float 带符号的数字排序

　　BigInteger 带符号的数字排序

　　BigDecimal 带符号的数字排序

　　File 依赖系统的按路径名字母顺序排序

　　String 按字母顺序排序

　　Date 按年代顺序排序

　　CollationKey 特定字符集按字母顺序排序

　　如果你要为一个其元素没有实现 Comparable的列表排序，Collections.sort(list) 将扔出一个 ClassCastException。类似的，如果你要为一个其元素没有作相互比较的列表进行排序， Collections.sort 将扔出一个 ClassCastException. 能够被相互比较的元素被称作 mutually comparable（可相互比较的）。 虽然不同类型的元素有可能被相互比较，但以上列出的任何JDK类型都不允许在类之间的比较 （inter-class comparison）。

　　如果你只是要为可比较的元素的列表进行排序，或为它们创建排序的对象集, 则这就是你实际需要了解的全部有关 Comparable 接口的内容。如果你要实现你自己的 Comparable 类型，则下一节将会引起你的兴趣。

　　编写你自己的 Comparable 类型

　　Comparable 接口由一个单一的方法构成:

　　public interface Comparable {

　　public int compareTo(Object o);

　　}

　　compareTo 方法将接收对象与特定对象进行比较，并在接收对象小于、等于或大于特定对象时分别返回负整数、空或一个正整数。如果特定对象不能与接收对象相比较，该方法扔出一个ClassCastException. 这是一个表示某人姓名的类(a class representing a person′s name), 它实现了 Comparable:

<table cellSpacing=0 cellPadding=0 width=600 bgColor=#ffffff border=0> <tr> <td>

import java.util.*;

public class Name implements Comparable {

private String firstName, lastName;

public Name(String firstName, String lastName) {

if (firstName==null || lastName==null)

throw new NullPointerException();

this.firstName = firstName;

this.lastName = lastName;

}

public String firstName() {return firstName;}

public String lastName() {return lastName;}

public boolean equals(Object o) {

if (!(o instanceof Name))

return false;

Name n = (Name)o;

return n.firstName.equals(firstName) &&

n.lastName.equals(lastName);

}

public int hashCode() {

return 31*firstName.hashCode() + lastName.hashCode();

}

public String toString() {return firstName + " " + lastName;}

public int compareTo(Object o) {

Name n = (Name)o;

int lastCmp = lastName.compareTo(n.lastName);

return (lastCmp!=0 ? lastCmp :

firstName.compareTo(n.firstName));

}

}

</td></tr></table>