arraylist linkedlist vector的区别

ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢，

Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差，

LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快！

LinkedList在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList，当然,这些对比都是指数据量很大或者操作很频繁的情况下

的对比,如果数据和运算量很小,那么对比将失去意义.

转载自：http://www.cnblogs.com/mgod/archive/2007/08/05/844011.html