ArrayList与LinkedList的区别
2016-08-27 16:19
183 查看
ArrarrList与LinkedList,他们都是具有相同接口和外部行为的简单序列。但是他们对某些操作所花费的代价却有着天壤之别。
ArrayList随机访问元素是一个花费固定时间的操作,对LinkedList来说随机选取元素需要在列表中移动,这种代价是高昂的,访问越靠尾部的元素,花费时间越长。
而如果要在序列中插入元素,LinkedList的开销却要比ArrayList小很多。这是由序列底层结构的不同而造成的。。我们可以一开始使用LinkedList构建程序,而在优化系统的时候使用ArrayList。
ArrayList随机访问元素是一个花费固定时间的操作,对LinkedList来说随机选取元素需要在列表中移动,这种代价是高昂的,访问越靠尾部的元素,花费时间越长。
而如果要在序列中插入元素,LinkedList的开销却要比ArrayList小很多。这是由序列底层结构的不同而造成的。。我们可以一开始使用LinkedList构建程序,而在优化系统的时候使用ArrayList。
相关文章推荐
- hdoj-2817-A sequence of numbers
- .Net 提交页面,js修改的Label值会丢掉
- xq_navbar简单实现依赖于jQuery自定义快捷的炫酷导航条效果
- 我的shaderToy之用shader画球(1)
- shape、selector和layer-list的使用
- Java—可变参数
- 数据库(第一范式,第二范式,第三范式)
- android之自定义动画
- 向量类
- 子类继承HibernateDaoSupport后如何注入SessionFactory
- 【数位DP】HDU3555-Bomb
- Linux环境下Mysql++安装及操作深入详解
- 全栈开发(2)--详解Express(a)
- SaaS服务和个性化需求,就不能鱼和熊掌兼得吗?
- hadoop SequenceFile
- 网站的架构CS和中间件
- 使用ListAcyivity实现动态菜单列表
- C++单例模式详解
- Apache Stratos的安装与配置
- linux下redis 集群配置