先来看下层次关系。
如图所示：图中，实线边框的是实现类，折线边框的是抽象类，而点线边框的是接口
Collection(接口)
├──List(接口)
│ ├──LinkedList(实现类)
│ ├──ArrayList(实现类)
│ └──Vector(实现类)
│ └──Stack(实现类)
└──Set(接口)
├──TreeSet(实现类)
├──Hashset(实现类)
│ └──LinkedHashset(实现类)
└──EnumSet(抽象类)
Map （接口）
├──Hashtable （实现类）
├──HashMap （实现类）
│ └──LinkedHashMap （实现类）
├──WeakHashMap （实现类）
├──TreeMap （实现类）
└──IdentityHashMap （实现类）
Collection接口
Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。
所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。
如何遍历Collection中的每一个元素？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：
Iterator it = collection.iterator(); // 获得一个迭代子
while(it.hasNext()) {
Object obj = it.next(); // 得到下一个元素
}
由Collection接口派生的两个接口是List和Set。
List接口
List是有序的Collection，使用此接口能够精确的控制每个元素插入的位置。用户能够使用索引（元素在List中的位置，类似于数组下标）来访问List中的元素，这类似于Java的数组。
和下面要提到的Set不同，List允许有相同的元素。
除了具有Collection接口必备的iterator()方法外，List还提供一个listIterator()方法，返回一个ListIterator接口，和标准的Iterator接口相比，ListIterator多了一些add()之类的方法，允许添加，删除，设定元素，还能向前或向后遍历。
实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。
LinkedList类
LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。
注意LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List：
List list = Collections.synchronizedList(new LinkedList(...));
ArrayList类
ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。
size，isEmpty，get，set方法运行时间为常数。但是add方法开销为分摊的常数，添加n个元素需要O(n)的时间。其他的方法运行时间为线性。
每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
和LinkedList一样，ArrayList也是非同步的（unsynchronized）。
Vector类
Vector非常类似ArrayList，但是Vector是同步的。由Vector创建的Iterator，虽然和ArrayList创建的Iterator是同一接口，但是，因为Vector是同步的，当一个Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。
Stack 类
Stack继承自Vector，实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基本的push和pop方法，还有peek方法得到栈顶的元素，empty方法测试堆栈是否为空，search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。
Set接口
Set是一种不包含重复的元素的Collection，即任意的两个元素e1和e2都有e1.equals(e2)=false，Set最多有一个null元素。
很明显，Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。
请注意：必须小心操作可变对象（Mutable Object）。如果一个Set中的可变元素改变了自身状态导致Object.equals(Object)=true将导致一些问题。
HashSet 和 TreeSet
HashSet性能要好于TreeSet(特别是最常用的添加、查询元素等操作)
原因：因为TreeSet需要额外的红黑树算法维护集合元素的次序。只有需要一个保持排序的Set时，才应该使用TreeSet，否则都应该使用HashSet。
HashSet 和 LinkedHashSet
HashSet 还有一个子类：LinkedHashSet，对于普通的插入，删除操作，LinkedHashSet比HashSet要略微慢一点，这是由维护链表所带来的额外开销造成的，但由于有了链表，遍历LinkedHashSet会更快。
EnumSet是所有Set实现类中性能最好的，但它只能保存同一个枚举类的枚举值作为集合元素。参考：https://blog.csdn.net/tugangkai/article/details/79509067
1 public enum day{ 2 a,b,c,d 3 } 4 EnumSet<day> set = null; 5 6 set = EnumSet.noneOf(day.class); 7 System.out.println(set);//[] 8 9 set.add(day.a); 10 set.add(day.b); 11 System.out.println(set);//[a, b] 12 13 set = EnumSet.allOf(day.class); 14 System.out.println(set);//[a, b, c, d] 15 16 set = EnumSet.copyOf(EnumSet.allOf(day.class)); 17 System.out.println(set);//[a, b, c, d] 18 19 List<day> list = new ArrayList<day>(); 20 list.add(day.a); 21 list.add(day.b); 22 set = EnumSet.copyOf(list); 23 System.out.println(set); //[a, b] 24 25 set = EnumSet.range(day.b, day.c); 26 System.out.println(set);//[b, c]