原创： BYSocket
本文内容
- Collection 和 Collections 是什么？
- Collection 类结构原理
- 性能总结
容器是Java语言学习中重要的一部分。泥瓦匠我的感觉是刚开始挺难学的，但等你熟悉它，接触多了，也就“顺理成章”地知道了。Java的容器类主要由两个接口派生而出：Collection和Map。
一、Collection vs Collections
首先，Collection 和 Collections 是两个不同的概念。之所以放在一起，是为了更好的比较。Collection是容器层次结构中根接口。而Collections是一个提供一些处理容器类静态方法的类。
JDK不提供Collection接口的具体实现，而是提供了更加具体的子接口(如Set和List)实现。
那Collection接口存在有何作用呢？存在即是道理。
原因在于：所有容器的实现类(如ArrayList实现了List接口，HashSet实现了Set接口)提供了两个‘标准’的构造函数来实现：1、一个无参的构造方法(void)2、一个带有Collection类型单参数构造方法，用于创建一个具有其参数相同元素新的Collection及其实现类等。实际上：因为所有通用的容器类遵从Collection接口，用第二种构造方法是允许容器之间相互的复制。
二、Collection的类层次结构
下面的图是关于Collection的类的层次结构。
Set：
一个不包括重复元素(包括可变对象)的Collection，是一种无序的集合。Set不包含满足 a.equals(b) 的元素对a和b，并且最多有一个null。实现Set的接口有：EnumSet、HashSet、TreeSet等。下图是Set的JDK源码UML图。
List：
一个有序的Collection(也称序列)，元素可以重复。确切的讲，列表通常允许满足 e1.equals(e2) 的元素对 e1 和 e2，并且如果列表本身允许 null 元素的话，通常它们允许多个 null 元素。实现List的有：ArrayList、LinkedList、Vector、Stack等。下图是List的JDK源码UML图。
Queue：
一种队列则是双端队列，支持在头、尾两端插入和移除元素，主要包括：ArrayDeque、LinkedBlockingDeque、LinkedList。另一种是阻塞式队列，队列满了以后再插入元素则会抛出异常，主要包括ArrayBlockQueue、PriorityBlockingQueue、LinkedBlockingQueue。虽然接口并未定义阻塞方法，但是实现类扩展了此接口。下图是Queue的JDK源码UML图。
三、Map的类的层次结构
下面的图是Map的层次结构图
Map：
是一个键值对的集合。也就是说，一个映射不能包含重复的键，每个键最多映射到一个值。该接口取代了Dictionary抽象类。实现map的有：HashMap、TreeMap、HashTable、Properties、EnumMap。下图是Map的JDK源码UML图。
四、容器接口的小结
五、代码样例
对HashMap，HashSet，LinkedList，ArrayList，TreeMap，TreeSet的例子如下：
import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.LinkedList;import java.util.List;import java.util.Map;import java.util.Set;import java.util.TreeMap;import java.util.TreeSet;@SuppressWarnings("unchecked")public class CollectionAll{ public static void main(String[] args) { printLists(); printSets(); printMaps(); } private static void printLists() { List a1 = new ArrayList(); a1.add("List"); a1.add("Set"); a1.add("Queue"); a1.add("Map"); System.out.println("ArrayList Elements:"); System.out.print("" + a1 + ""); List l1 = new LinkedList(); l1.add("List"); l1.add("Set"); l1.add("Queue"); l1.add("Map"); System.out.println("LinkedList Elements:"); System.out.print("" + l1 + ""); } @SuppressWarnings("rawtypes") private static void printSets() { Set h1 = new HashSet(); h1.add("List"); h1.add("Set"); h1.add("Queue"); h1.add("Map"); System.out.println("HashSet Elements:"); System.out.print("" + h1 + ""); Set t1 = new TreeSet(); t1.add("List"); t1.add("Set"); t1.add("Queue"); t1.add("Map"); System.out.println("TreeSet Elements:"); System.out.print("" + t1 + ""); } private static void printMaps() { Map h1 = new HashMap(); h1.put("List
