Collection

分为两类：List和Set。JDK不提供直接继承自Collection的类，JDK提供的类都是实现Collection的子接口（List和Set）。
Collection接口存在有何作用？
所有容器的实现类提供了两个“标准”的构造函数来实现：1、一个无参的构造方法；2.一个带有Collection类型单参数的构造方法，用于创建一个具有其参数相同元素新的Collection及其实现类等。实际上：因为所有通用的容器类遵循Collection接口，用第二种构造方法是允许容器之间相互的复制。（即可由Set生成元素相同的List）

List

List是有序的Collection，使用此接口能够精确地控制每个元素插入的位置。用户能够使用索引来访问List中的元素。与Set不同，List允许有相同的元素。List中有get(int index)和set(int index, E e)方法，Set中没有，所以Set无法获取单个元素。实现List接口的类有：ArrayList、LinkedList、Vector、Stack（继承Vector）。

Set

Set的构造函数有一个约束条件，传入的Collection参数不能包含重复的元素。如果一个Set中的可变元素改变了自身状态导致Object.equals(Object)=true，将导致一些问题。
实现Set接口的有：EnumSet、HashSet、TreeSet等。
（List有序可重复、Set无序不可重复。想想正是因为Set无序所以导致其不可重复，本身应该只是想分为有序和无序两类，但因为无序就必须不可重复，因为如果重复了，再加上无序，就无法确定里面重复的元素。

List有序、Set无序：这里的有序、无序指的是存储顺序与插入顺序有没有关系。TreeSet有序的有序指的是它按一定顺序（升序）排序了，但这不是它原来的插入顺序。）

Queue

分两种，双端队列：支持在头、尾两端插入和移除元素；
阻塞式队列：队列满了以后再插入元素则会抛出异常。

Map

HashTable、HashMap、WeakHashMap、TreeMap、LinkedHashMap。
WeakHashMap是一种改进的HashMap。它对Key进行改进，实行“弱引用”，如果一个Key不再被外部所引用，那么该Key可以被GC回收。

总结

异同点

• Vector和ArrayList
  1.Vector线程同步，所以是线程安全的，而ArrayList线程不安全，多线程使用Vector，单线程使用ArrayList效率一般更高。
  2.如果集合中的元素数目大于目前集合数组长度时，Vector增长率为目前数组长度的100%，而ArrayList为50%，如果在集合中使用数据量比较大的数据，使用Vector。
• ArrayList和LinkedList
  1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。
  2.对于随机访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。
  3.对于新增和删除操作的add和remove，LinkedList占优势，因为ArrayList要移动数据。
• HashMap和TreeMap
  1.HashMap底层基于哈希表的Map接口实现，TreeMap底层基于红黑树实现。
  （HashSet底层基于HashMap实现，TreeSet底层基于TreeMap实现）。
  2.HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果就应该使用TreeMap（HashMap中元素的排列顺序是不固定的）。
  3.在Map中插入、删除和定位元素，HashMap是最好的选择，但如果要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。
• HashTable和HashMap
  1.HashTable基于Dictionary类，而HashMap基于Map接口实现。
  2.HashTable是线程安全的，也就是同步的，而HashMap是线程不安全的，不同步的。
  3.只有HashMap可以让你将空值作为一个表的条目的key和value。