Vector,ArrayList,LinkedList,SynchronizedList
2016-03-11 20:07
309 查看
总体来说,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中。
==================================强大的分割线======================================
再来说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中。
相关文章推荐
- C#.Net ArrayList的使用方法
- VBS ArrayList Class vbs中的数组类
- C++ Vector用法详解
- C#中Arraylist的sort函数用法实例分析
- C#中ArrayList的使用方法
- C#中Array与ArrayList用法及转换的方法
- 大家注意vector, list, set, map成员函数erase
- java中vector与hashtable操作实例分享
- C++ vector删除符合条件的元素示例分享
- C#生成随机ArrayList的方法
- c# ArrayList的使用方法小总结
- PHP实现C#山寨ArrayList的方法
- C++ Vector用法深入剖析
- vector与map的erase()函数详细解析
- PowerShell中使用ArrayList实现数组插入、删除、添加例子
- 在JavaScript中构建ArrayList示例代码
- vector,map,list,queue的区别详细解析
- C++ vector的用法小结
- stl容器set,map,vector之erase用法与返回值详细解析
- C++中vector的用法实例解析