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

ArrayList和LinkedList的区别

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

ArrayList和LinkedList的区别

底层数据结构不同

  • ArrayList底层是基于数组实现的,更适合进行随机查找
  • LinkedList底层是基于链表实现的,更适合删除和添加
  • ArrayList和LinkedList都实现了List接口,但是LinkedList额外实现了Deque
  • 因此LinkedList还可以当作队列来进行使用

ArrayList基于数组,可以指定下标进行查询速度非常快
ArrayList arrayList = new ArrayList();

arrayList.get(0);//基于数组,可以指定下标进行查询速度非常快
LinkedList基于链 【O-->O-->O】 需要去遍历列表才能找到速度慢
LinkedList linkedList = new LinkedList();
linkedList.get(0);//而链表是  O-->O-->O 需要去遍历列表才能找到

linkedList.getFirst();//去获取第一个元素,或者最后一个元素,速度也是非常快的
linkedList.getLast();

源码中遍历实现

 但是如果LinkedList是要去获取第一个元素,或者最后一个元素,速度也是非常快的

,因为他再持续记录第一个和最后一个元素。

ArrayList arrayList = new ArrayList();

arrayList.add(1);   //一旦扩容就效率低了
arrayList.add(1,2); //添加到指定位置,引起数组位置移动效率低

LinkedList linkedList = new LinkedList();

linkedList.add(1);//插入很快,再末尾直接插入
linkedList.add(1,2);//需要先遍历位置,插入很快
因此结论:没有最好的只有合适的。在性能方面一定要去综合考量
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/981090.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

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

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