【153期】面试官:谈谈常用的Arraylist和Linkedlist的区别

沙海 2021年3月10日04:24:10杂谈 Java评论109字数 1495阅读4分59秒阅读模式
摘要

速读摘要

速读摘要文章源自JAVA秀-https://www.javaxiu.com/3294.html

删除数组中的数据以及向数组中间添加数据效率低,因为需要移动数组。2避免一些机器内存溢出,减少出错几率,所以少分配3最大还是能支持到Integer.MAX_VALUE(当Integer.MAX_VALUE-8依旧无法满足需求时)。可以看到,只要ArrayList的当前容足够大,add()操作向数组的尾部的效率非常高的,当向数组指定位置添加数据时,会进行大量的数组移动复制操作。而数组复制时,最终将调用System.arraycopy()方法,因此add()操作的效率还是相当高的。文章源自JAVA秀-https://www.javaxiu.com/3294.html

原文约 1141 | 图片 10 | 建议阅读 3 分钟 | 评价反馈文章源自JAVA秀-https://www.javaxiu.com/3294.html

【153期】面试官:谈谈常用的Arraylist和Linkedlist的区别

戳一戳→ 程序员的成长之路 文章源自JAVA秀-https://www.javaxiu.com/3294.html

【153期】面试官:谈谈常用的Arraylist和Linkedlist的区别文章源自JAVA秀-https://www.javaxiu.com/3294.html

程序员的成长之路文章源自JAVA秀-https://www.javaxiu.com/3294.html

互联网/程序员/技术/资料共享 文章源自JAVA秀-https://www.javaxiu.com/3294.html

关注文章源自JAVA秀-https://www.javaxiu.com/3294.html

阅读本文大概需要 2 分钟。文章源自JAVA秀-https://www.javaxiu.com/3294.html

来自:blog.csdn.net/weixin_42468526/article/details/81178698文章源自JAVA秀-https://www.javaxiu.com/3294.html

Arraylist:底层是基于动态数组,根据下表随机访问数组元素的效率高,向数组尾部添加元素的效率高;但是,删除数组中的数据以及向数组中间添加数据效率低,因为需要移动数组。文章源自JAVA秀-https://www.javaxiu.com/3294.html

例如最坏的情况是删除第一个数组元素,则需要将第2至第n个数组元素各向前移动一位。而之所以称为动态数组,是因为Arraylist在数组元素超过其容量大,Arraylist可以进行扩容(针对JDK1.8  数组扩容后的容量是扩容前的1.5倍),Arraylist源码中最大的数组容量是Integer.MAX_VALUE-8。文章源自JAVA秀-https://www.javaxiu.com/3294.html

对于空出的8位,目前解释是 :①存储Headerwords;②避免一些机器内存溢出,减少出错几率,所以少分配③最大还是能支持到Integer.MAX_VALUE(当Integer.MAX_VALUE-8依旧无法满足需求时)。文章源自JAVA秀-https://www.javaxiu.com/3294.html

以下是Arraylist部分源码:文章源自JAVA秀-https://www.javaxiu.com/3294.html

Arraylist扩容:文章源自JAVA秀-https://www.javaxiu.com/3294.html

【153期】面试官:谈谈常用的Arraylist和Linkedlist的区别文章源自JAVA秀-https://www.javaxiu.com/3294.html

Arraylist添加数据:(向数组尾部添加)文章源自JAVA秀-https://www.javaxiu.com/3294.html

【153期】面试官:谈谈常用的Arraylist和Linkedlist的区别文章源自JAVA秀-https://www.javaxiu.com/3294.html

向数组的指定位置添加数组:文章源自JAVA秀-https://www.javaxiu.com/3294.html

【153期】面试官:谈谈常用的Arraylist和Linkedlist的区别文章源自JAVA秀-https://www.javaxiu.com/3294.html

可以看到,只要ArrayList的当前容足够大,add()操作向数组的尾部的效率非常高的,当向数组指定位置添加数据时,会进行大量的数组移动复制操作。而数组复制时,最终将调用System.arraycopy()方法,因此add()操作的效率还是相当高的。文章源自JAVA秀-https://www.javaxiu.com/3294.html

尽管这样当向指定位置添加数据时也还是比Linkedlist慢,后者添加数据只需要改变指针指向即可。Arraylist删除数组也需要移动数组,效率较慢。文章源自JAVA秀-https://www.javaxiu.com/3294.html

Linkedlist基于链表的动态数组,数据添加删除效率高,只需要改变指针指向即可,但是访问数据的平均效率低,需要对链表进行遍历。文章源自JAVA秀-https://www.javaxiu.com/3294.html

Arraylist get数据的源码:(根据下标访问,效率高)文章源自JAVA秀-https://www.javaxiu.com/3294.html

【153期】面试官:谈谈常用的Arraylist和Linkedlist的区别文章源自JAVA秀-https://www.javaxiu.com/3294.html

Linkedlist访问数据的源码:(node()函数遍历链表)文章源自JAVA秀-https://www.javaxiu.com/3294.html

【153期】面试官:谈谈常用的Arraylist和Linkedlist的区别文章源自JAVA秀-https://www.javaxiu.com/3294.html

【153期】面试官:谈谈常用的Arraylist和Linkedlist的区别文章源自JAVA秀-https://www.javaxiu.com/3294.html

总结:

1、对于随机访问get和set,ArrayList优于LinkedList,因为LinkedList要移动指针。对于新增和删除操作add和remove,LinedList比较占优势,因为ArrayList要移动数据。文章源自JAVA秀-https://www.javaxiu.com/3294.html

2、各自效率问题:文章源自JAVA秀-https://www.javaxiu.com/3294.html

【153期】面试官:谈谈常用的Arraylist和Linkedlist的区别文章源自JAVA秀-https://www.javaxiu.com/3294.html

<END>文章源自JAVA秀-https://www.javaxiu.com/3294.html

推荐阅读:文章源自JAVA秀-https://www.javaxiu.com/3294.html

【152期】面试官:你能说出MySQL主从复制的几种复制方式吗?文章源自JAVA秀-https://www.javaxiu.com/3294.html

【151期】谈谈 ZooKeeper 的定位:能解决什么问题?不能解决什么问题?文章源自JAVA秀-https://www.javaxiu.com/3294.html

【150期】面试官:Redis的各项功能解决了哪些问题?文章源自JAVA秀-https://www.javaxiu.com/3294.html

5T技术资源大放送!包括但不限于:C/C++,Linux,Python,Java,PHP,人工智能,单片机,树莓派,等等。在公众号内回复「2048」,即可免费获取!!文章源自JAVA秀-https://www.javaxiu.com/3294.html

【153期】面试官:谈谈常用的Arraylist和Linkedlist的区别文章源自JAVA秀-https://www.javaxiu.com/3294.html

微信扫描二维码,关注我的公众号文章源自JAVA秀-https://www.javaxiu.com/3294.html

朕已阅 【153期】面试官:谈谈常用的Arraylist和Linkedlist的区别文章源自JAVA秀-https://www.javaxiu.com/3294.html

继续阅读
速蛙云 - 极致体验,强烈推荐!!!购买套餐就免费送各大视频网站会员!快速稳定、独家福利社、流媒体稳定解锁!速度快,全球上网、视频、游戏加速、独立IP均支持!基础套餐性价比很高!这里不多说,我一直正在使用,推荐购买:https://www.javaxiu.com/59919.html
weinxin
资源分享QQ群
本站是JAVA秀团队的技术分享社区, 会经常分享资源和教程; 分享的时代, 请别再沉默!
沙海
匿名

发表评论

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定