标签:存储 Java 遇到 list ArrayList 基础 数组 集合 下标
集合ArrayList有什么特点?底层是用什么实现的?
特点:查询效率高,增删效率低。底层:使用数组实现的存储。
查询效率为什么变快了?
因为底层是使用数组实现的存储,数组是连续的,有下标,有下标了就可以根据下标查询一次命中,时间复杂度就变为0(1),查询就变快了。
为什么增删效率低?
因为定义数组的时候需要定义其长度,不灵活,不方便数据的增,删。
集合ArrayList ,数组,list有什么区别?
数组在存储中是连续储存的,大小固定,无法改变。
ArrayList的大小是根据存储数据来进行动态扩容和收缩的。所以我们在生命ArrayList对象时候不需要定义长度大小,因为它继承了Ilist接口,很方便的进行增加,删除,修改。
list也继承了llist接口,最关键的区别是我们在声明list集合时候,我们需要声明list集合数据内的对象类型
数组有什么缺点呢?
比如:大小固定,无法改变,那这个时候集合的优点就出来了:可以动态扩容。
标签:存储,Java,遇到,list,ArrayList,基础,数组,集合,下标 来源: https://www.cnblogs.com/XiaoYeH/p/15993253.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。