ArrayList,Vector, LinkedList的区别与联系
来源:互联网 发布:java ee api 怎么下载 编辑:程序博客网 时间:2024/05/17 06:58
ArrayList,Vector, LinkedList的区别与联系
一、同步性
ArrayList,LinkedList是不同步的,
ArrayList,LinkedList是不同步的,
而Vestor是同步的。
所以如果不要求线程安全的话,可以使用ArrayList或LinkedList,可以节省为同步而耗费的开销。但在多线程的情况下,有时候就不得不使用Vector了。当然,也可以通过一些办法包装ArrayList,LinkedList,使他们也达到同步,但效率可能会有所降低。
二、数据增长
从内部实现机制来讲ArrayList和Vector都是使用Objec的数组形式来存储的。当你向这两种类型中增加元素的时候,如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度,Vector缺省情况下自动增长原来一倍的数组长度,ArrayList是原来的50%。
三、检索、插入、删除对象的效率
二、数据增长
从内部实现机制来讲ArrayList和Vector都是使用Objec的数组形式来存储的。当你向这两种类型中增加元素的时候,如果元素的数目超出了内部数组目前的长度它们都需要扩展内部数组的长度,Vector缺省情况下自动增长原来一倍的数组长度,ArrayList是原来的50%。
三、检索、插入、删除对象的效率
ArrayList和Vector都是使用数组方式存储数据,搜索数据快而插入数据慢,Vector由于使用了synchronized方法(线程安全),通常性能上较ArrayList差,而LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。
ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
0 0
- ArrayList LinkedList Vector的联系与区别
- ArrayList,Vector, LinkedList的区别与联系
- ArrayList.LinkedList.Vector三者之间的区别与联系
- Java中Vector ArrayList LinkedList之间的区别与联系
- Java中Vector ArrayList LinkedList之间的区别与联系
- ArrayList、LinkedList和Vector三者区别与联系
- ArrayList和LinkedList的区别与联系
- ArrayList、LinkedList与Vector的区别
- ArrayList、Vector与LinkedList的区别?
- ArrayList、Vector与LinkedList的区别
- ArrayList / LinkedList / Vector之间的区别和联系 cnblog
- LinkedList、ArrayList和Vector集合类型的区别和联系?
- java.util中ArrayList、LinkedList以及Vector它们三者的区别与联系
- java.util中ArrayList、LinkedList以及Vector它们三者的区别与联系
- java.util中ArrayList、LinkedList以及Vector它们三者的区别与联系!
- Java中Hashset、HashMap、ArrayList、LinkedList、Vector之间的联系与区别
- Java中Hashset、HashMap、ArrayList、LinkedList、Vector之间的联系与区别
- Java中Hashset、HashMap、ArrayList、LinkedList、Vector之间的联系与区别
- scu oj 4437: Carries
- 【序列型DP】最长严格上升子序列
- 面向对象_加减乘除练习
- PLSQL Developer动态执行表不可访问 本会话的自动统计被禁止
- Date对象常见使用
- ArrayList,Vector, LinkedList的区别与联系
- MFC中设置按钮为不可用
- laravel初印象
- css reset样式初始化
- 9GAG 中用到的 Shimmer 是什么?
- 入门Python自带编辑器IDLE
- c++中的sort
- 条款二十三:使用其他程序库
- Struts2 chap02-02基本原理总结