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