ArrayList和LinkedList区别 java

本文探讨了ArrayList与LinkedList这两种Java集合类的区别。从数据结构角度分析,前者为动态数组实现,后者为双向链表实现。此外,还比较了两者在随机访问及添加删除操作上的效率差异。

ArrayList与LinkedList 都是实现了List接口的集合类

1.数据结构:ArrayList 的底层实现是动态数组,而LinkedList的底层实现是一个双向链表。

2.随机访问:对于List接口的get set方法实现,ArrayList要优与LinkedList,因为ArrayList只根据下标取数据即可,而LinkedList要移动指针。

3.添加删除:对于List接口的add remove 方法实现,LinkedList 要优于ArrayList,因为ArrayList要移动数据。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值