【转】ArrayList与LinkedList的区别和适用场景
2024-10-18 16:31:55
ArrayList
优点：ArrayList是实现了基于动态数组的数据结构，因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）。
缺点：因为地址连续，当要插入和删除时，Arraylist要移动数据，所以插入和删除操作效率比较低。
LinkedList
优点：LinkedList是基于链表的数据结构，地址是任意的，所以在开辟内存空间时不需要等一个连续的地址，对于新增和删除操作add和remove，LinkedList比较占优势。
缺点：因为LinkedList要移动指针，所以查询操作性能比较低。
适用场景分析
当需要对数据进行对齐访问的情况下选用ArrayList，当需要对数据进行多次增加删除修改时选用LinkedList。
转载自《ArrayList与LinkedList的区别和适用场景》
最新文章
- web前端基础知识-（八）Django进阶之数据库对象关系映射
- centos 6.x安装rvm 配置 Ruby开发环境
- jquery的全选插件
- shell的比较运算符
- 清北学堂2017NOIP冬令营入学测试P4749 F’s problem(f)
- Dennis与Ken爷爷的UNIX/C世界
- 解决matplotlib中文乱码问题（Windows）
- codeforces 680E Bear and Square Grid 巧妙暴力
- mysql学习笔记2
- 从spark架构中透视job
- G - 密码 kmp、贪心、manachar等等等等
- Javascript之布尔
- Pyhton爬虫实战 - 抓取BOSS直聘职位描述 和 数据清洗
- Linux下top命令详解
- C#应用编程小例子-02-窗体最大化和最小化窗体大小
- HBase学习——4.HBase过滤器
- DataStructure-链表实现指数非递减一元多项式的求和
- Java Core - JVM运行时内存管理
- vue开发小结（上）
- Lambda 遍历