Arraylist 与 LinkedList

Arraylist:
优点: ArrayList 是实现了基于动态数组的数据结构,因为地址连续,一旦数据
存储好了,查询操作效率会比较高(在内存里是连着放的)。
缺点:因为地址连续, ArrayList 要移动数据,所以插入和删除操作效率比较
低。

LinkedList:                                                                                                                           

优点: LinkedList 基于链表的数据结构,地址是任意的,所以在开辟内存空间
的时候不需要等一个连续的地址,对于新增和删除操作 add 和 remove, LinedList
比较占优势。 LinkedList 适用于要头尾操作或插入指定位置的场景
缺点:因为 LinkedList 要移动指针,所以查询操作性能比较低

适用场景分析:
当需要对数据进行对此访问的情况下选用 ArrayList,当需要对数据进行多次
增加删除修改时采用 LinkedList。

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值