ArrayList和linkedList的区别
来源:互联网 发布:宝鸡广电网络营业厅 编辑:程序博客网 时间:2024/05/16 12:29
ArrayList和LinkedList都实现了List接口:
他们有以下不同点:
ArrayList是基于索引的接口,它的底层是数组。可以以O(1)的时间复杂度对元素进行随机访问。与此对应,LinkedList是以元素列表的形式存储数据,每一个元素都与它的前一个元素和后一个元素紧密的链接到一起,这样查找一个元素的时间复杂度是O(n)。
相对于ArrayList,LinkedList插入,添加,删除速度更快,因为当元素被插入任意位置时不需要像数组那样重新计算大小或是更新索引。
LinkedList比ArrayList更占内存,因为LinkedList每个节点多存储了两个引用,一个指向前一个元素,一个指向后一个元素。
0 0
- linkedlist和arraylist的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- arraylist和linkedlist的区别!
- LinkedList和ArrayList的区别
- LinkedList和ArrayList的区别
- LinkedList和ArrayList的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- LinkedList和ArrayList的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- ArrayList 和linkedlist的区别
- ArrayList和LinkedList的区别
- ArrayList和LinkedList的区别
- 2015年11月27日 每天半小时学英语
- Electron-使用Electron开发第一个应用
- JFianl框架学习笔记一
- cctype 中的字符函数
- 南大软院大神养成计划--第十一天休息中
- ArrayList和linkedList的区别
- Leetcode 第225题 Implement Stack using Queues
- delete和Truncate的较量
- android使用本地应用在线播放流媒体文件
- 游戏存档
- 走在工业4.0时代的前端
- C语言 括号 配对 不相交
- 在C#用HttpWebRequest中发送GET/HTTP/HTTPS请求
- android-Content providers