深入理解Collections API - 编程入门网

深入理解Collections API

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

Collections.sort(l);

如果这个 list 由 String 元素所组成, 那么它将按词典排序法(按字母顺序)进行排序; 如果它是由 Date 元素所组成, 那么它将按年代顺序来排序。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);

}

深入理解Collections API(2)

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

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)); } }

为了使这个例子短一些，该类受到了一点限制：它不支持中间名，它要求必须同时具有first name 和 last name, 而这不是在全世界都通用的。尽管如此，这个例子仍有几个重要之处:

Name 对象是不变的（ immutable）。作为相等、不变类型的所有其它事情就是如何做的问题，特别是对那些将被用来作为 Sets 中的元素或 Map

凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢!