ArrayList和LinkedList的区别

ArrayList与LinkedList对比
本文探讨了ArrayList与LinkedList在访问速度、插入删除操作及接口实现等方面的差异。ArrayList在访问上更高效,但插入删除操作较慢;LinkedList则在插入删除方面表现更优。

1、访问速度上的区别
因为ArrayList是数组实现的,所以其访问速度更快是O(1),而LinkedList是链表实现的,访问的时候需要指针遍历所以访问速度是O(n)。所以在数值很大的情况下,不要使用for循环来遍历LinkedList。
2、插入和删除的区别
ArrayList每次插入删除的时候都必须检查当前的数组长度,如果add的时候长度不够则需要resize,如果delete的时候长度过长也需要resize,而且每次add或者delete的时候所有的数据都会移动,又会造成时间开销。而LinkedList则完全不需要。所以ArrayList插入删除更慢。
3、实现的接口不同
LinkedList比ArrayList多实现了一个Deque的接口。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值