java.util 第1部分：类集框架 （5）

表15-3 由SortedSet 定义的方法

方法 描述

Comparator comparator( ) 返回调用被排序集合的比较函数，如果对该集合使用自然顺序，则返回nullObject first( ) 返回调用被排序集合的第一个元素

SortedSet headSet(Object end) 返回一个包含那些小于end的元素的SortedSet，那些元素包

含在调用被排序集合中。返回被排序集合中的元素也被调用被排序集合所引用

Object last( ) 返回调用被排序集合的最后一个元素

SortedSet subSet(Object start, Object end) 返回一个SortedSet，它包括了从start到end–1的元素。返回类集中的元素也被调用对象所引用

SortedSet tailSet(Object start) 返回一个SortedSet，它包含了那些包含在分类集合中的大于等于start的元素。返回集合中的元素也被调用对象所引用SortedSet定义了几种方法，使得对集合的处理更加方便。调用first( )方法，可以获得集合中的第一个对象。调用last( )方法，可以获得集合中的最后一个元素。调用subSet( )方法，

可以获得排序集合的一个指定了第一个和最后一个对象的子集合。如果需要得到从集合的第一个元素开始的一个子集合，可以使用headSet( )方法。如果需要获得集合尾部的一个子集合，可以使用tailSet( )方法。

15.3 Collection类

现在，你已经熟悉了类集接口，下面开始讨论实现它们的标准类。一些类提供了完整的可以被使用的工具。另一些类是抽象的，提供主框架工具，作为创建具体类集的起始点。没有Collection类是同步的，但正如你将在本章后面看到的那样，有可能获得同步版本。标准的Collection类总结在下面的表中。

类 描述

AbstractCollection 实现大多数Collection接口

AbstractList 扩展AbstractCollection并实现大多数List接口

AbstractSequentialList 为了被类集使用而扩展AbstractList，该类集使用连续而不是随机方式访问其元素

LinkedList 通过扩展AbstractSequentialList来实现链接表

ArrayList 通过扩展AbstractList来实现动态数组

AbstractSet 扩展AbstractCollection并实现大多数Set接口

HashSet 为了使用散列表而扩展AbstractSet

TreeSet 实现存储在树中的一个集合。扩展AbstractSet

注意：除了Collection类外，还有几个从以前版本遗留下来的类，如Vector，Stack和Hashtable均被重新设计成支持类集的形式。这些内容将在本章后面讨论。下面讨论具体的Collection类，举例说明它们的用法。

15.3.1 ArrayList类

ArrayList类扩展AbstractList并执行List接口。ArrayList支持可随需要而增长的动态数组。在Java中，标准数组是定长的。在数组创建之后，它们不能被加长或缩短，这也就意味着你必须事先知道数组可以容纳多少元素。但是，你直到运行时才能知道需要多大的数组。为了解决这个问题，类集框架定义了ArrayList。本质上，ArrayList是对象引用的一个变长数组。也就是说，ArrayList能够动态地增加或减小其大小。数组列表以一个原始大小被创建。当超过了它的大小，类集自动增大。当对象被删除后，数组就可以缩小。注意：动态数组也被从以前版本遗留下来的类Vector所支持。关于这一点，将在本章后面介绍。

ArrayList有如下的构造函数：

ArrayList( )

ArrayList(Collection c)

ArrayList(int capacity)

其中第一个构造函数建立一个空的数组列表。第二个构造函数建立一个数组列表，该数组列表由类集c中的元素初始化。第三个构造函数建立一个数组列表，该数组有指定的初始容量（capacity）。容量是用于存储元素的基本数组的大小。当元素被追加到数组列表上时，容量会自动增加。