ArrayList和 LinkedList的存储查找的优缺点
2016-03-21 21:02
239 查看
1、ArrayList 是采用动态数组来存储元素的,它允许直接用下标来查找对应的元素。但是,插入元素要涉及数组元素移动及内存的操作。总结:查找速度快,插入操作慢。
2、LinkedList 是采用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。
2、LinkedList 是采用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。
相关文章推荐
- MySQL内存表、MyISAM表、MemCache实现Session效率比较
- 【HNOI2013】游走
- 贪心 uvaoj 11134 Fabled Rooks
- OpenGL画四个三角形组成四面体,并进行旋转
- centos下 json,ncurse安装测试
- 一天一个设计模式--单例模式
- Java之多线程断点下载的实现
- 《构建之法》1、2、3章读后感
- How to set up a basic working Appium test environment
- 字符串系列算法精选
- day05_日常SQL练习(一)
- day05_行转列,列转行操作示例
- MySQL在windows系统中修改datadir路径后无法启动问题,报错1067
- PHP 版本 支付
- C/C++ 之 异常处理机制核心观点
- 整理的Python3数据类型
- 受限波尔滋曼机RBM
- 02.1android 广播总结
- 1012 Problem L
- Android 欢迎界面淡出动画效果(Animation)