开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

社区首页 >专栏 >面试题4：ArrayList与LinkedList的区别？

面试题4：ArrayList与LinkedList的区别？

作者头像

爪哇缪斯

发布于 2023-05-09 21:32:55

890

发布于 2023-05-09 21:32:55

举报

文章被收录于专栏：爪哇缪斯爪哇缪斯

首先，他们的底层数据结构不同，ArrayList底层是基于数组实现的，LinkedList底层是基于链表实现的。
由于底层数据结构不同，他们所适用的场景也是不同的，ArrayList更适合随机查找，LinkedList更适合删除和添加；
另外ArrayList和LinkedList都实现了List接口，但是LinkedList还额外实现了Deque接口，所以LinkedList还可以当作双端队列来使用。
ArrayList源码流程图：

LinkedList源码解析：

本文参与腾讯云自媒体分享计划，分享自微信公众号。

原始发表：2021-10-12，如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自爪哇缪斯微信公众号，前往查看

如有侵权，请联系 cloudcommunity@tencent.com 删除。

本文参与腾讯云自媒体分享计划，欢迎热爱写作的你一起参与！

评论

登录后参与评论

0 条评论

热度

最新

LV.