ArrayList和Vector、LinkedList

Vector是同步的，是线程安全的，ArrayList不是线程同步的，而且线程同步是影响性能的，所以性能上ArrayList优于Vector。

当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻倍,而ArrayList只增加50%的大小，这样,ArrayList就有利于节约内存空间。

ArrayList的内部实现是基于内部数组Object[],所以从概念上讲,

它更象数组，但LinkedList的内部实现是基于一组连接的记录，

所以，它更象一个链表结构，所以，它们在性能上有很大的差别：

从上面的分析可知,在ArrayList的前面或中间插入数据时,

你必须将其后的所有数据相应的后移,这样必然要花费较多时间，

所以,当你的操作是在一列数据的后面添加数据而不是在前面或中间,

并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能；

而访问链表中的某个元素时,就必须从链表的一端开始沿着连接方向一个一个元素地去查找,

直到找到所需的元素为止，所以,当你的操作是在一列数据的前面或中间添加或删除数据，

并且按照顺序访问其中的元素时，就应该使用LinkedList了。

原文链接：http://www.apkbus.com/blog-783674-62884.html