ArrayList LinkedList 的区别 以及使用场合
2016-04-29 14:01
232 查看
ArrayList和LinkedList都继承自传统的list,所以他们都有一些List的特性,但是什么时候使用哪种数据结构成为了很多初学者选择的难题,在这里简单介绍一下两者之间的区别:
ArrayList它是由数组后推得到的;而LindedLsit是由常规的双向链表实现的,每个元素都包含了数据和指向前后元素的句柄。正是由于这个原因,假如想在一个列表中进行大量的插入和删除操作,那么LindedList无疑是最恰当的选择,如果是想频繁的遍历链表,那么ArrayList的速度要快上很多。所以根据具体使用场合,选择恰当的数据结构能大大提高程序的效率。
ArrayList它是由数组后推得到的;而LindedLsit是由常规的双向链表实现的,每个元素都包含了数据和指向前后元素的句柄。正是由于这个原因,假如想在一个列表中进行大量的插入和删除操作,那么LindedList无疑是最恰当的选择,如果是想频繁的遍历链表,那么ArrayList的速度要快上很多。所以根据具体使用场合,选择恰当的数据结构能大大提高程序的效率。
相关文章推荐
- org.hibernate.hql.ast.QuerySyntaxException: is not mapped 异常总结
- ZooKeeper系列之四:ZooKeeper的配置
- 从小蝌蚪找妈妈谈“机器学习VS数据挖掘”
- SQL Server Profiler工具
- PHP多进程编程(一)
- UML的9种图例解析
- 安装 nodejs图像处理模块 sharp
- [javaSE] 看知乎学习反射
- BZOJ4241 历史研究
- 正则表达式/^\w+$/i的理解
- 彻底卸载oracle数据库
- sed 文本替换
- java.sql.SQLException: ORA-00918: 未明确定义列
- PageRank算法
- BloomFilter
- 倒排索引
- Java提高篇之字符串的拼接
- ZooKeeper系列之三:ZooKeeper的安装
- spring mvc@requesbody返回日期时变成时间戳
- 深度解析开缸养水