码迷,mamicode.com
首页 > 其他好文 > 详细

Vector,ArrayList,LinkedList,SynchronizedList

时间:2014-11-07 01:03:25      阅读:195      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   io   ar   使用   java   sp   div   

总体来说,Vector和ArrayList是一致的,实现的接口也是完全一样,内部的存储结构也基本一致【都是数组】,每个方法的实现也几乎相同。

区别在于,Vector是线程安全的,每个方法都加了synchronized修饰符,而ArrayList没有。

而且Vector是JDK1.0引入的,而ArrayList是JDK1.2引入的。

bubuko.com,布布扣

bubuko.com,布布扣


==================================强大的分割线======================================


再来说ArrayList和LinkedList的区别,上面说过ArrayList内部是数组实现的,LinkedList内部是链表实现的。

因此,当遇到读取比较多,插入、删除比较少的时候,推荐使用ArrayList,毕竟数组读取速度飞快,插入删除速度需要移动大量元素;而当遇到插入删除比较多的时候,推荐使用LinkedList。


==================================强大的分割线======================================


在Java集合工具类Collections中,提供了一个Collections.synchronizedList方法,可以传入一个List对象,返回出一个SynchronizedList。

SynchronizedList只是提供了一个对List对象的封装,对List的每个操作都添加了synchronized修饰,基本上与Vector一致,只是用法不同而已。比如现在已经有个LinkedList,如果想要一个线程安全的List,只需执行Collections.synchronized(linkedList)即可,没有任何的元素拷贝操作,此时,如果用Vector实现,则必须遍历LinkedList,将其中的每一个元素拷贝到Vector中。



==================================强大的分割线======================================


Vector,ArrayList,LinkedList,SynchronizedList

标签:style   blog   http   io   ar   使用   java   sp   div   

原文地址:http://blog.csdn.net/xuefeng0707/article/details/40871823

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!