java 中的集合（二） List相关

4000

先来回顾一下集合类的关系图（来源于：http://blog.csdn.net/ns_code/article/details/35564663）：






下文为关于List提纲挈领的内容，欲知详情，还是要看本系列后面的文章。

Vector & ArrayList

1.Vector的方法都是是线程安全的(相对而言)，而ArrayList的方法不是。由于线程的同步必然要影响性能，因此ArrayList的性能比Vector好。

2.当Vector或ArrayList中的元素超过它的初始大小时,两者扩容方式不一样，ArrayList更节约内存空间。

ArrayList &LinkedList

1.ArrayList是基于动态数组的数据结构，LinkedList基于链表的数据结构。

2.对于随机快速访问get和set，ArrayList优于LinkedList，因为LinkedList要移动指针。

3.对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList可能要移动数据。

Vector,Stack,Hashtable& 其它

1.Vector,Stack,Hashtable（Hashtable不是List，因出现较早，一并拿出来比较）都是jdk1.2之前的产物（新集合是1.2才有的），都有不太理想的线程同步实现，不太理想的扩容方式，一般不推荐使用。

2.新版本的Vector,Stack,Hashtable也支持Iterator遍历，但和旧版本代码掺杂在一起，可读性较差。（一开始都是使用Enumeration遍历，后来都加入了Iterator）