栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

ArrayList与LinkedList的简单比较

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

ArrayList与LinkedList的简单比较

ArrayList与linkedList的简单比较 相同点

1. 可以保存重复的数据
2. 保存的数据都是有序的
3. 可以保存空对象
4. 都实现了List接口
5. 都是现成不安全的(在多线程下可能出现数据不安全的风险)

不同点

1. ArrayList是基于数组实现。在根据下标取得数据的时候使用的方式是数组寻址,性能高,而linkedList是基于链表实现的,需要从链表的表头或者尾部不断的遍历(使用for循环),而且每次都要判断,所以效率比ArrayList低
2. ArrayList在插入数据的时候,如果插入德 数据不是集合的最后一位,则需要移位,此时会造成性能的开销,而linkedList在插入数据的时候仅仅做了引用的改变。所以在插入数据的时候ArrayList的效率比linklinked低

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/287439.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号