鸿 网 互 联 www.68idc.cn

当前位置 : 服务器租用 > 编程语言开发 > java > >

ArrayList与LinkedList区别(简述)

来源:互联网 作者:佚名 时间:2022-07-19 11:30
ArrayList使用数组来存放数据,因为数组需要一片连续的空间来存放数据,因此数组的查询、修改要比LinkedList快,通常LinkedList的删除跟随机插入方面要比ArrayList快,尾删除、尾插入不扩

ArrayList使用数组来存放数据,因为数组需要一片连续的空间来存放数据,因此数组的查询、修改要比LinkedList快,通常LinkedList的删除跟随机插入方面要比ArrayList快,尾删除、尾插入不扩容的情景下ArrayList要比LinkedList快。

虽然ArrayList底层是数组,数组的长度是固定的,因为有扩容机制,在使用过程中也并不需要担心容量不够的问题,在内存足够的情况下会增加0.5倍的容量,即使不够也会给一个能够存放一个数据的容量;跟LinkedList一样,理论上容量是无限的,但受到硬件和int最大值的限制实际可以存放的数据是有限的。


上一篇:#yyds干货盘点# leetcode算法题:Pow(x, n)
下一篇:没有了
网友评论
<