java api之实现(上)

　?font color="#FF0000">实现

　　实现是用来存储 对象集 的实际数据对象， 它实现了在前面的章节中所描述的 核心 对象集 接口 。以下章节将描述三种实现:

　　通用实现

　　通用实现是公共类，它提供核心对象集接口的主要实现。

　　包装器实现

　　包装器实现与其它实现（通常为通用实现）一起提供附加功能。

　　便利实现

　　便利实现是小型实现，通常可通过静态方法（static factory methods）获得，它可方便、高效地为特殊 对象集 (象 singleton sets)替代通用实现。

　　另外，根据JDK的abstract implementations，你也可以建立自己的实现。这在一个单独的课程中有所描述，因为它属于高级课程。它不是特别难，但相对来讲，需要它的人很少。

　　通用实现

　　如下表格对通用实现做了小结。该表突出显示了它们的正常命名样式：名称均属于 形式, 这里的 是由类实现的核心对象集接口, 而 表示了在该实现底层的数据结构。
　　 　 　　 <table border=1 cellspacing=1> <tr> <td colspan=2 rowspan=2 valign=center>　</td> <td colspan=4 valign=center>

实现

</td> </tr> <tr> <td valign=center width="87" height="35">

Hash Table

</td> <td valign=center width="121" height="35">

Resizable Array

</td> <td valign=center width="111" height="35">

Balanced Tree

</td> <td valign=center width="85" height="35">

Linked List

</td> </tr> <tr> <td rowspan=3 valign=center width="34">

接口

</td> <td valign=center width="34">

Set

</td> <td valign=center width="87">

HashSet

</td> <td valign=center width="121">

　

</td> <td valign=center width="111">

TreeSet

</td> <td valign=center width="85">

　

</td> </tr> <tr> <td valign=center width="34">

List

</td> <td valign=center width="87">

　

</td> <td valign=center width="121">

ArrayList

</td> <td valign=center width="111">

　

</td> <td valign=center width="85">

LinkedList

</td> </tr> <tr> <td valign=center width="34">

Map

</td> <td valign=center width="87">

HashMap

</td> <td valign=center width="121">

　

</td> <td valign=center width="111">

TreeMap

</td> <td valign=center width="85">

　

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

　　JDK 1.2 提供了每个接口的两种实现 (Collection是个例外，它没有直接的实现，但可当作其它 对象集 接口的最小公分母). 在每一个接口中，其中一种实现明显的是主实现: 要使用的那个，其它东西是一样的。主实现是 HashSet, ArrayList 和 HashMap. 注意SortedSet和SortedMap接口在上表中没有列出。它们各自都有一个实现，这些实现(TreeSet 和 TreeMap) 被列在 Set 和 Map 栏里。