Java面试题总结-ArrayList和LinkedList的区别

ArrayList和LinkedList都实现了List接口,并且两者都不是线程安全的。他们有以下的区别:

(1)首先,最最本质的区别是:ArrayList内部使用的是动态数组来存储元素,而LinkedList内部使用的是双向链表来存储元素。 

(2)ArrayList是基于索引的数据接口,他的底层是数组。他可以进行O(1)时间复杂度对元素进行随机访问。

LinkedList是以元素列表的形式存储他的数据,每一个元素都和它的前一个和后一个元素链接在一起,在这种情况下,查找某个元素的时间复杂度是O(n)。

(3)LinkedList比ArrayList更占内存,因为LinkedList的节点除了存储数据,还存储了两个引用,一个指向前一个元素,一个指向后一个元素。

 (4)  对于删除和插入操作,LinkedList优于ArrayList,因为当元素被添加到LinkList任意位置的时候,不需要像ArrayList那样去更新索引

(5)LinkedList不仅实现了list接口,还实现了Deque接口,是基于链表的栈或者队列,与之对应的是ArrayDeque基于数组的栈或者队列

拓展:

ArrayList的扩容机制的浅分析:

 

通过分析源码,我们可以看到在ArrayList有一个无参的构造方法为elementData赋值了一个默认的空数组 DEFAULTCAPACITY_EMPTY_ELEMENTDATA。也就是说,使用了无参构造函数初始化ArrayList后,它的数组容量为0。

当后面调用add()进行添加操作时,将会给数组分配默认的初始容量为10

 

 

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值