先来回顾一下集合类的关系图(来源于: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)