ArrayList 和 LinkedList 和Vector使用上有什么区别？实现上有什么区别？

ArrayList 和 LinkedList 使用上有什么区别？实现上有什么区别？

对于处理一列数据项，Java提供了两个类ArrayList和LinkedList，ArrayList的内部实现是基于内部数组Object[]，因此从概念上讲，它更像数组，但LinkedList的内部实现是基于一组链接的记录，因此，它更像一个链表结构，因此，它们在性能上有很大的差异。
在ArrayList的前面或中间插入数据时，必须将其后的全部数据相应的后移，这样必然要花费较多时间，因此，当你的操做是在一列数据的后面添加数据而不是在前面或中间，而且须要随机地访问其中的元素时，使用ArrayList会提供比较好的性能；
而访问链表中的某个元素时，就必须从链表的一端开始沿着链接方向一个一个元素地去查找，直到找到所需的元素为止，因此，当你的操做是在一列数据的前面或中间添加或删除数据，而且按照顺序访问其中的元素时，就应该使用LinkedList了。
若是在编程中，两种情形交替出现，这时，能够考虑使用List这样的通用接口，而不用关心具体的实现，在具体的情形下，它的性能由具体的实现来保证。
案例：LinkedList 实现堆栈
案例说明
ArrayList的查询效率比较高，增删动做的效率比较差，适用于查询比较频繁，增删动做较少的元素管理的集合。LinkedList的查询效率低，可是增删效率很高。适用于增删动做的比较频繁，查询次数较少的元素管理集合。

ArrayList 和 Vector 使用上有什么区别？实现上有什么区别？

Vector和ArrayList在使用上很是类似,均可用来表示一组数量可变的对象应用

的集合,而且能够随机地访问其中的元素。
1 Vector的方法都是同步的(Synchronized),是线程安全的(thread-safe)，而

ArrayList的方法不是，因为线程的同步必然要影响性能，所以,ArrayList的性

能比Vector好。
2 当Vector或ArrayList中的元素超过它的初始大小时,Vector会将它的容量翻

倍,而ArrayList只增长50%的大小，这样,ArrayList就有利于节约内存空间。