本文由 ImportNew - 唐尤华 翻译自 way2java。接待插手翻译小组。转载请见文末要求。

1. 简介

JDK1.2 引入了 Java 荟萃框架，包括一组数据布局。与数组差异，这些数据布局的存储空间会跟着元素添加动态增加。个中，一些支持添加反复元素另一些不支持，一些支持 null，一些能自动升序打印元素。

所有这些数据布局在 java.util 包里，包括了 Collection、List、Set、Map、SortedMap 接口。这些接口的实现类有 LinkedList、TreeSet、ArrayList、HashMap 等。除了这些数据布局，java.util 包还提供了 Date、GregorianCalender、StringTokenizer、Random 这样的东西类。

2. 分类

可以凭据接口、实现、算法三个方面临荟萃框架中的数据布局举办分类：

接口：Collection、List、Map 构成了荟萃框架中所有详细实现类的接口，它们界说了子类必需实现的要领，很是好记。好比向荟萃添加元素，会用到 Collection 中界说的 add() 要领

实现：所有实现了上述3个接口的类，都被称作荟萃框架，实际上就是数据布局。好比 LinkedList、TreeSet 等

算法：荟萃框架提供了许多可以直接挪用的算法，好比求最大最小值、排序、填充等

3. 优缺点

有以下4个利益

淘汰事情量的同时增加了软件的可用性：不需要每个措施员动手实现排序、查找、找出元素在数据布局中呈现的次数

执行速度更快更耐久：荟萃框架的底层数据布局分为两类，基于节点的和基于数组的，前者在频繁添加时效率更高，昆山软件开发，后者在频繁读取时速度更快。一些数据布局是 synchronized 线程安详的，但会影响速度有，另一些则不是线程安详的。措施员在选用数据布局前要清楚地相识这些因素

互操纵与转换：由于实现了 Collection 接口，数据布局之间是可以彼此转换的。可以 clone，可以把现有的布局转成 synchronized 版本，还可以在把基于链表的数据布局转为基于数组的布局

有以下2个缺点

当心范例转换：在荟萃框架类之间举办转换时要大大地小心，尤其要思量泛型范例的兼容性

运行时范例查抄：荟萃框架在运行时会抛出异常，需要编程时多加留意

4. 担任体系

java.util 中的数据布局担任体系分为两大类，一类实现了 Collection 接口，一类实现了 Map 接口。

Collection 担任体系（图片来自Wikipedia）

Map 担任体系（图片来自Wikipedia）

荟萃框架焦点接口及实现类：

Collection：根接口，大部门数据布局都实现了 Collection 接口中的要领

Set：实现 Set 接口的数据布局不答允反复的元素，譬喻 HashSet、LinkedHashSet

SortedSet：实现 SortedSet 接口的数据布局默承认按升序打印元素，譬喻 TreeSet

List：实现 List 接口的数据布局答允反复元素，可通过 index 会见元素，譬喻 LinkedList、ArrayList、Vector

Map：实现 Map 接口的数据布局存储键值对，不答允反复的 key，譬喻 HashMap、LinkedHashMap、Hashtable

SortedMap：担任了 Map 接口，昆山软件开发，存储键值对，不答允反复的 key，默承认按 key 升序打印元素，譬喻 TreeMap

SortedSet 与 SortedMap 默认的排序是自然序，可通过 Comparator 或 Comparable 接话柄现自界说排序。

在接口与详细的实现类之间尚有一些抽象类，如下图：

苏州软件定制开拓 唐尤华 翻译自 way2java" class="aligncenter size-full wp-image-31240" title="ss38" src="/uploads/allimg/c190106/154C1VbM5F-321T.png" />

这些抽象类为荟萃增加了许多成果：

HashSet：实现 Set 接口，不答允反复的元素，底层数据布局 hash table

LinkedHashSet：实现 Set 接口，不答允反复的元素，底层数据布局 hash table 与双链表

TreeSet：实现 NavigableSet 接口，不答允反复的元素，昆山软件公司，底层数据布局红黑树

ArrayList：实现 List 接口，答允反复元素，底层数据布局可变数组

LinkedList：实现 List 接口，答允反复元素，底层数据布局双链表

Vector：实现 List 接口，答允反复元素，底层数据布局可变数组

HashMap：实现 Map 接口，不答允反复的 key，底层数据布局 hash table

LinkedHashMap：实现 Map 接口，不答允反复的 key，底层数据布局 hash table 与双链表

HashTable：实现 Map 接口，不答允反复的 key，底层数据布局 hash table

TreeMap：实现 SortedMap 接口，不答允反复的 key，底层数据布局红黑树

原文链接： way2java 翻译： ImportNew.com - 唐尤华
译文链接： http://www.importnew.com/31223.html
[ 转载请保存原文出处、译者和译文链接。]