Set，List, Map各自实现类的比较

接口	实现类	实现方式	特点
Set	HashSet	链表的数组（哈希表）	1、HashSet类按照哈希算法来存取集合中的对象，存取速度比较快。 2、存入HashSet的对象必须定义hashCode()。 3、HashSet通常优于HashTree（插入、查找）。只有当需要产生一个经过排序的序列，才用TreeSet。HashTree存在的唯一理由：能够维护其内元素的排序状态。
	LinkedHashSet	链表，哈希表	1、具有HashSet的查询速度，且内部使用链表维护元素的顺序(插入的次序)。于是在使用迭代器遍历Set时，结果会按元素插入的次序显示。
	TreeSet	二叉树	1、TreeSet类实现了SortedSet接口，能够对集合中的对象进行排序。 2、使用它可以从Set中提取有序的序列。
List	ArrayList	数组	1、允许对元素进行快速随机访问，但是向List中间插入与移除元素的速度很慢。 2、ListIterator只应该用来由后向前遍历 ArrayList,而不是用来插入和移除元素。因为那比LinkedList开销要大很多。 3、每个ArrayList实例都有一个容量（Capacity），即用于存储元素的数组的大小。这个容量可随着不断添加新元素而自动增加，但是增长算法并 没有定义。当需要插入大量元素时，在插入前可以调用ensureCapacity方法来增加ArrayList的容量以提高插入效率。
	LinkedList	链表	在实现中采用链表数据结构。插入和删除速度快，访问速度慢。
	Vector	数组	Vector非常类似ArrayList，但是Vector是同步的。由Vector创建的Iterator，虽然和ArrayList创建的 Iterator是同一接口，但是，因为Vector是同步的，当一个Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。
Map	HashMap	散列表	Map基于散列表的实现。插入和查询“键值对”的开销是固定的。可以通过构造器设置容量capacity和负载因子load factor，以调整容器的性能。
	HashTable	"拉链法"实现哈希表	1、Hashtable继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。 2、最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步。 2、Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。 3、只有HashMap可以让你将空值作为一个表的条目的key或value
	LinkedHashMap	链表	类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是其插入次序，或者是最近最少使用(LRU)的次序。只比HashMap慢一点。而在迭代访问时发而更快，因为它使用链表维护内部次序。
	TreeMap	红黑树	1、查看“键”或“键值对”时，它们会被排序(次序由Comparable或Comparator决定)。 2、TreeMap的特点在 于，你得到的结果是经过排序的。TreeMap是唯一的带有subMap()方法的Map，它可以返回一个子树。
	WeakHashMap	散列表	弱键(weak key)Map，Map中使用的对象也被允许释放: 这是为解决特殊问题设计的。如果没有map之外的引用指向某个“键”，则此“键”可以被垃圾收集器回收。
	IdentifyHashMap	散列表	使用==代替equals()对“键”作比较的hash map。专为解决特殊问题而设计