ArrayList和LinkedList

本文详细对比了ArrayList与LinkedList两种数据结构在随机访问、新增及删除操作上的性能差异。ArrayList适用于频繁的随机访问场景,而LinkedList则在频繁的插入和删除操作中表现更优。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

原文链接ArrayList和LinkedList的大致区别

1.对于随机访问get和set,ArrayList优于LinkedList,因为LinkedList要移动指针。

——get(index)

ArrayList:直接访问索引数组。

LinkedList:判断index小于size,则从第一个开始的next到第index个的Node。index大于size,则从最后一个开始previous到index的Node。

——set(index)

ArrayList:直接访问。

LinkedList:通过上面的方式找到index的Node,再进行newValue的赋值。


2.对于新增和删除操作add和remove,LinkedList比较占优势,因为ArrayList要移动数据。

——add(index),remove(index)

从后面开始添加/删除元素的性能差不多。

在前面开始添加元素:

ArrayList:通过System.arraycopy,创建一个新数组,在index位置留空,在elementData[index]=element;

LinkedList:找到index的node,再将obj新建成Node关联到index的Node.

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值