首页 > 代码库 > Vector,ArrayList,LinkedList,SynchronizedList

Vector,ArrayList,LinkedList,SynchronizedList

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

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

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




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


再来说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