ArrayList集合的特点为什么是增删慢、查询快?

一、前言:

我们都知道ArrayList集合底层是数组结构,因为数组中每个元素是有索引存在,所以查询效率高,增删效率低。那为什么数组结构有索引查询效率就会高呢?而且ArrayList集合长度是可变的,数组一旦创建长度就不可变,那ArrayList集合底层是数组结构,它的底层原理又是如何执行的?

下面我们就带着这两个问题,通过分析ArrayList源码,了解其中的原理。

二、ArrayList集合增删慢:1、我们先来看一下ArrayList的底层源码
ArrayList集合的特点为什么是增删慢、查询快?
2、自动扩容原理

(1)ArrayList集合底层是数组结构,新增元素时先创建长度为0的Object数组。

(2)添加元素时,判断如果原数组中没有元素,则再创建长度为10的新数组。

(3)添加元素时,判断如果原数组中元素存满时,则再创建长度为原数组长度*1.5倍的新数组。即oldCapacity + (oldCapacity >> 1);最后再将老数组元素拷贝到新数组中。

3、结论

ArrayList在添加元素时有可能会导致集合自动扩容,ArrayList底层是数组结构,但数组长度是不可变的不支持动态扩容,此时ArrayList集合底层会创建出一个新的数组,长度为老数组的1.5倍,并将老数组的元素复制到新数组中。

ArrayList在删除元素时底层是将删除索引位置起到最后索引位置结束中所有的元素,一一向前复制一个索引位置,再将最后索引位置元素设置为null。

所以ArrayList在进行增删操作时,效率会很慢。

三、ArrayList集合查询快:1、我们先来看一下ArrayList的底层源码
ArrayList集合的特点为什么是增删慢、查询快?
2、结论

ArrayList在查询元素时底层是通过访问数组元素方式进行查询。

而数组只能存储同一类型的元素。并且声明一个数组时,会在内存中申请一块连续相邻的内存空间。当要通过索引访问数组元素时,可通过数组地址值和偏移量,直接计算出要查找元素的内存地址,所以数组支持通过索引直接访问元素,效率非常高。

举例分析:

ArrayList集合的特点为什么是增删慢、查询快?
四、总结:

通过上述分析,我们发现ArrayList集合底层是Object[]数组,所以ArrayList具有数组的查询速度快的优点以及增删速度慢的缺点。

免责声明:文章内容来自互联网,本站仅作为分享,不对其真实性负责,如有侵权等情况,请与本站联系删除。
转载请注明出处:ArrayList集合的特点为什么是增删慢、查询快? https://www.dachanpin.com/a/cyfx/11380.html

赞 (0)
Spring Security在前后端分离项目中的使用
上一篇 2023-05-12 03:13:14
如何使用idea创建纯净版web工程?
下一篇 2023-05-12 03:14:16

相关推荐

  • 上海举行科技创业导师大会

    本次大会还发布了首个上海科技创业导师宣传片。目前,上海科技创业导师的数量仍无法满足大众热情的创业需求,期待更多有能力、有意愿为创业者提供指导的社会力量加入到创业导师队伍中来,充实创业导师团队的力量,进一步为上海科技型创业企业的成长提供有力的支持。 上海市科技创业中心主任、上海科技创业导师朱正红在主题演讲中指出,上海科技创业导师作为上海创业服务的中坚力量之一,…

    创业分享 2023-05-30
  • 创业导师让初创企业少走弯路

    新民晚报版面 为创业者配备创业导师是嘉定高科技园区孵化科技企业的重要举措。两年前,园区从原先“一对一”辅导的模式上升级到2.0版——设立创业导师顾问团、创业导师工作室“组团式”服务,帮助园区孵化企业突破发展瓶颈。成立于2012年的上海飞博激光科技有限公司对此感受颇深。负责人李骁军说,公司这几年的发展,离不开上海科升投资有限公司常务副总经理钟斌的指点。在创业之…

    2023-05-13
  • 诺贝尔医学奖得主创业了 人类寿命或提高至160岁

    x点击按住视频可拖动 【相关视频】2030年中国人均期望寿命提高到79岁 诺贝尔医学奖得主布鲁斯·博伊特勒博士与居住在上海的私募股权投资人Javier RomeroLedesma共同创建生物技术公司,寻找所有相关延长寿命和延缓衰老的基因,以期提高人类预期寿命至160岁。作为美国著名的免疫学家和遗传学家,布鲁斯·博伊特勒博士现为西南医学中心“宿主防御遗传研究中…

    2023-05-27
  • 培育大学生创新创业的社会生态

    企业要保障支持创新创业工作。企业可以自身需求为导向,以项目驱动、任务引领的方式,通过成果转让、股权分配等激励机制,把企业的需求融入大学的科研和教学,也可以直接利用自身的资金、技术等方面的资源,走进校园,参与高校人才培养方案的制定,举办创业讲座,建立模拟演练基地、创业实习基地,为正在创业的大学生提供必要的资金、技术、场地、经验支持和创业指导等,加大对大学生创业…

    创业分享 2023-05-10
  • 黎大承办市大学生创业实战大赛 校园创新创业氛围升温

    眼下泉州各高校正积极备战第三届中国“互联网+”大学生创新创业大赛,组织大学生创业团队报名和筹备校级初赛,黎明职业大学由于同时还承办泉州市大学生创业实战大赛,在双重力量的推动之下,校园创业创新氛围迅速升温,黎大学子参赛热情高涨。 黎大在全省高职院校中较早成立创新创业学院 成立创新创业学院推进“三创”教育 黎明职业大学十分重视创新人才的培养,在全省高职院校中较早…

    创业分享 2023-05-23

发表回复

登录后才能评论

联系我们

在线咨询: QQ交谈

邮件:362039258@qq.com

工作时间:周一至周五,9:30-16:30,节假日休息