ARRAYLIST VECTOR LINKEDLIST 区别与用法

标签：区别   记录   方法   增加   设计   list   双向   插入   vector   

ArrayList 和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢，Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差，LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快

ARRAYLIST VECTOR LINKEDLIST 区别与用法

标签：区别   记录   方法   增加   设计   list   双向   插入   vector   

原文地址：http://www.cnblogs.com/jesssey/p/7772193.html