上次被 ArrayList 锤了一拳后,LinkedList 很不服气,做出最后一击

299 篇文章 1120 订阅
本文深入探讨了ArrayList和LinkedList的实现原理,通过源码分析和性能测试揭示了两者在新增、删除和遍历元素时的效率差异。ArrayList基于数组实现,支持快速随机访问,但动态扩容可能导致额外开销;LinkedList则是双向链表,适合插入和删除,但不支持快速随机访问。在实际应用中,选择哪种数据结构需根据操作场景权衡。
摘要由CSDN通过智能技术生成

这是《Java 程序员进阶之路》专栏的第 61 篇,我们来继续探讨 ArrayList 和 LinkedList,这一篇比上一篇更深入、更全面,源码讲解、性能考量,方方面面都有涉及到了。

首先必须得感谢大家,《Java 程序员进阶之路》在 GitHub 上已经突破 400 个星标了,感谢感谢,还没 star 的赶紧安排一波了,冲击 500 星标了。

https://github.com/itwanger/toBeBetterJavaer

目前已更新或计划更新的内容,绿色✅的是已经更新的。

01、ArrayList 是如何实现的?

ArrayList 实现了 List 接口,继承了 AbstractList 抽象类。

评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

沉默王二

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值