各种List、Map、Set的比较

List：

1.ArrayList：使用数组存储，ArrayList会比Vector快，他是非同步的，如果设计涉及到多线程，还是用Vector比较好一些；

2.Vector：其方法都是同步的，除非需要同步的场合，否则基本被其同门师弟ArrayList替代；

3.Stack：实现了先入后出；

4.LinkedList：双向列表存储；

Map：

1.HashMap：是Hashtable的轻量级实现（非线程安全的实现），他们都完成了Map接口，主要区别在于HashMap允许空（null）键值（key）,由于非线程安全，效率上可能高于Hashtable。允许将null作为一个entry的key或者value，而Hashtable不允许。把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因为contains方法容易让人引起误解；

2.LinkedHashMap：

3.TreeMap：

4.Hashtable：其方法都是同步的，除非需要同步的场合，否则基本被其同门师弟HashMap替代。继承自Dictionary类，而HashMap是Java1.2引进的Map interface的一个实现。其方法是Synchronize的，而HashMap不是，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap 就必须为之提供外同步（如果是ArrayList：List lst = Collections.synchronizedList(new ArrayList());如果是HashMap：Map
map = Collections.synchronizedMap(new HashMap());）。

Hashtable和HashMap采用的hash/rehash算法都大概一样，所以性能不会有很大的差异。

；

Set：

1.HashSet：

2.LinkedHashSet：

3.TreeSet：