ArrayList,LinkedList
ArrayList,LinkedList
ArrayList 采用的是数组形式来保存对象的,这种方式将对象放在连续的位置中,所以最大的缺点就是插入删除时非常麻烦
LinkedList 采用的将链表的数据结构,对象存放在独立的空间中,而且在每个空间中还保存下一个链接的索引 但是缺点就是查找非常麻烦 要丛第一个索引开始
区别:
1.ArrayList是实现了基于动态数组的数据结构,LinkedList基于链表的数据结构。
2.对于随机访问get和set,ArrayList觉得优于LinkedList,因为LinkedList要移动指针。
3.对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。
总结 :
ArrayList和LinkedList在性能上各有优缺点,都有各自所适用的地方,如下:
1.对ArrayList和LinkedList而言,在列表末尾增加一个元素所花的开销都是固定的。对 ArrayList而言,主要是在内部数组中增加一项,
指向所添加的元素,偶尔可能会导致对数组重新进行分配;而对LinkedList而言,这个开销是统一的,分配一个内部Entry对象。
2.在ArrayList的中间插入或删除一个元素意味着这个列表中剩余的元素都会被移动;而在LinkedList的中间插入或删除一个元素的开销是固定的。
3.LinkedList不支持高效的随机元素访问。
4.ArrayList的空间浪费主要体现在在list列表的结尾预留一定的容量空间,而LinkedList的空间花费则体现在它的每一个元素都需要消耗相当的空间
可以这样说:当操作是在一列数据的后面添加数据而不是在前面或中间,并且需要随机地访问其中的元素时,使用ArrayList会提供比较好的性能;
当你的操作是在一列数据的前面或中 间添加或删除数据,并且按照顺序访问其中的元素时,就应该使用LinkedList了。
所以,如果只是查找特定位置的元素或只在集合的末端增加、移除元素,那么使用Vector或ArrayList都可以。如果是对其它指定位置的插入、
删除操作,最好选择LinkedList
最新文章
- BZOJ 1798 (线段树||分块)的标记合并
- Slider插件(滑动条,拉链)
- 第二章、 Linux 如何学习
- abap case when 例子
- [C/CPP系列知识] C++中extern “C” name mangling -- Name Mangling and extern “C” in C++
- VTK三维重建(2)-根据脚部骨骼CT的三维重建和显示
- QML按键事件处理
- Thinkphp 3.0-3.1版代码执行漏洞
- ubuntu16 ftp 服务 vsftp 配置
- Xshell连接ubuntu server端的vim(256色彩配置)
- react_app 项目开发 (6)_后台服务器端-node
- 035 控制并发 select * from test1 where id =1 for update 就会对这行加锁了?
- java.lang.RuntimeException: Unable to get provider cn.jpush.android.service.DataProvider
- Oil Deposits HDU 1241
- 前端框架VUE----组件的创建
- array_map 巧替 foreach
- 设置Office 365邮箱默认发送和接收邮件大小限制
- Openerp对日期时间的操作
- spring boot 加载原理
- SaltStack概述及安装