各种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：

各种List、Map、Set的比较

标签：

原文地址：http://blog.csdn.net/berber78/article/details/39778231