Java荟萃进修（一） 总体框架

Java荟萃是java提供的东西包，包括了常用的数据布局：荟萃、链表、行列、栈、数组、映射等。Java荟萃东西包位置是java.util.*
Java荟萃主要可以分别为4个部门：List列表、Set荟萃、Map映射、东西类(Iterator迭代器、Enumeration列举类、Arrays和Collections)、。
Java荟萃东西包框架图(如下)：

查察本栏目

大抵说明：

看上面的框架图，先抓住它的骨干，即Collection和Map。

1 Collection是一个接口，是高度抽象出来的荟萃，它包括了荟萃的根基操纵和属性。

 Collection包括了List和Set两大分支。
 (01) List是一个有序的行列，每一个元素都有它的索引。第一个元素的索引值是0。
         List的实现类有LinkedList, ArrayList, Vector, Stack。

 (02) Set是一个不答允有反复元素的荟萃。
         Set的实现类有HastSet和TreeSet。HashSet依赖于HashMap，它实际上是通过HashMap实现的；TreeSet依赖于TreeMap，它实际上是通过TreeMap实现的。

2 Map是一个映射接口，即key-value键值对。Map中的每一个元素包括“一个key”和“key对应的value”。

  AbstractMap是个抽象类，它实现了Map接口中的大部门API。而HashMap，TreeMap，WeakHashMap都是担任于AbstractMap。
  Hashtable固然担任于Dictionary接口，但它实现了Map接口。

接下来，再看Iterator。它是遍历荟萃的东西，即我们凡是通过Iterator迭代器来遍历荟萃。我们说Collection依赖于Iterator，是因为Collection的实现类都要实现iterator()函数，返回一个Iterator工具。
ListIterator是专门为遍历List而存在的。

再看Enumeration，它是JDK 1.0引入的抽象类。浸染和Iterator一样，也是遍历荟萃；可是Enumeration的成果要比Iterator少。在上面的框图中，Enumeration只能在Hashtable, Vector, Stack中利用。

最后，看Arrays和Collections。它们是操纵数组、荟萃的两个东西类。

有了上面的整体框架之后，我们接下来对每个种别离举办阐明。