文档介绍：Java 中集合类用法总结 Collection ├List │├ LinkedList │├ ArrayList (异步,线程不安全,空间用完时自动增长原容量一半) │└ Vector (同步,线程安全,空间用完时自动增长原容量一倍) │└Stack └Set ├HashSet └TreeSet Map ├Hashtable ├HashMap ├WeakHashMap └TreeMap Map 接口: |+--WeakHashMap: 以弱键实现的基于哈希表的 Map 。在 WeakHashMap 中,当某个键不再正常使用时,将自动移除其条目。更精确地说,对于一个给定的键,其映射的存在并不阻止垃圾回收器对该键的丢弃,这就使该键成为可终止的,被终止,然后被回收。丢弃某个键时,其条目从映射中有效地移除,因此, 该类的行为与其他的 Map 实现有所不同。此实现不是同步的。|+--TreeMap: 该映射根据其键的自然顺序进行排序,或者根据创建映射 parator 进行排序,具体取决于使用的构造方法。此实现不是同步的。|+--HashMap: 基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。(除了非同步和允许使用 null 之外, HashMap 类与 Hashtable 大致相同。)此类不保证映射的顺序,特别是它不保证该顺序恒久不变。此实现不是同步的。| +-- Sorted Map: 进一步提供关于键的总体排序的Map 。该映射是根据其键的自然顺序进行排序的,parator 进行排序。对有序映射的 collection 视图(由entry Set 、keyset 和values 方法返回)进行迭代时,此顺序就会反映出来。要采用此排序方式, 还需要提供一些其他操作(此接口是 Sorted Set 的对应射)。 Collection 接口: |+--Set 接口:一个不包含重复元素的 collection 。更正式地说,set 不包含满足 (e2) 的元素对 e1和e2,并且最多包含一个 null 元素。正如其名称所暗示的,此接口模仿了数学上的 set 抽象。|||+--HashSet: 此类实现 Set 接口,由哈希表(实际上是一个 HashMap 实例)支持。它不保证 set 的迭代顺序;特别是它不保证该顺序恒久不变。此类允许使用 null 元素。此类为基本操作提供了稳定性能,此实现不是同步的。|||+--LinkedHashSet: 具有可预知迭代顺序的 Set 接口的哈希表和链接列表实现。此实现与 HashSet 的不同之外在于,后者维护着一个运行于所有条目的双重链接列表。此链接列表定义了迭代顺序,即按照将元素插入到 set 中的顺序(插入顺序)进行迭代。注意,插入顺序不受在 set 中重新插入的元素的影响。此实现不是同步的。|||+--TreeSet: 基于 TreeMap 的NavigableSet 实现。使用元素的自然顺序对元素进行排序,或者根据创建 set parator 进行排序,具体取决于使用的构造方法。此实现为基本操作( add 、remove 和 contains )提供受保证的 log(n) 时间开销。此实现不是同步的。|+--List 接口:有序的 co