arraylist linkedlist vector的区别
2017-10-09 10:40
316 查看
ArrayList
和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢，
Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差，
LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快！
LinkedList在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList，当然,这些对比都是指数据量很大或者操作很频繁的情况下
的对比,如果数据和运算量很小,那么对比将失去意义.
转载自：http://www.cnblogs.com/mgod/archive/2007/08/05/844011.html
和Vector是采用数组方式存储数据，此数组元素数大于实际存储的数据以便增加和插入元素，都允许直接序号索引元素，但是插入数据要设计到数组元素移动等内存操作，所以索引数据快插入数据慢，
Vector由于使用了synchronized方法（线程安全）所以性能上比ArrayList要差，
LinkedList使用双向链表实现存储，按序号索引数据需要进行向前或向后遍历，但是插入数据时只需要记录本项的前后项即可，所以插入数度较快！
LinkedList在添加和删除元素时具有比ArrayList更好的性能.但在get与set方面弱于ArrayList，当然,这些对比都是指数据量很大或者操作很频繁的情况下
的对比,如果数据和运算量很小,那么对比将失去意义.
转载自：http://www.cnblogs.com/mgod/archive/2007/08/05/844011.html
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- ArrayList、LinkedList和Vector区别
- ArrayList、LinkedList和Vector三兄弟的区别
- ArrayList，LinkedList，Vector区别
- ArrayList Vector LinkedList 区别与用法
- Vector, ArrayList, LinkedList 区别与用法
- Java ArrayList、LinkedList、Vector的区别
- ArrayList、LinkedList、Vector的区别
- ArrayList 和 LinkedList 和Vector使用上有什么区别？实现上有什么区别？
- java中Vector跟ArrayList、LinkedList之间的区别
- Arraylist，LinkedList，vector的区别
- ArrayList、LinkedList、Vector区别
- ArrayList Vector LinkedList 区别与用法
- ARRAYLIST VECTOR LINKEDLIST 区别与用法(转载)
- ArrayList 和 LinkedList 和Vector使用上有什么区别？实现上有什么区别？
- java vector arraylist linkedlist用法与区别
- ArrayList、Vector、LinkedList有什么区别？
- LinkedList ArrayList Vector的区别
- ArrayList Vector LinkedList 区别与用法
- ArrayList、LinkedList、Vector、HashSet、Treeset、HashMap、TreeMap的区别和适用场景
- Java基础之集合List-ArrayList、LinkedList、Vector的底层实现和区别