ArrayList和LinkedList的区别

  1. ArrayList底层使用的是数组,LinkedList底层使用的是链表。
  2. 对于随机访问 get / set,ArrayList 要优于 LinkedList,因为 LinkedList 要移动指针,而 ArrayList 是个数组,直接返回就好了。
  3. 对于插入、删除的效率就不太好说了
    对于 ArrayList 而言:插入、删除要移动数据
    对于 LinkedList 而言:插入、删除要移动指针
    主要有两个因素决定它们的效率,插入的数据量和插入的位置。

其实只要分析一下源码就什么都明白了
ArrayList源码分析
LinkedList源码分析

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值