每日一面——ArrayList与LinkedList有什么区别

菜鸡每日一面系列打卡7天

每天一道面试题目 

助力小伙伴轻松拿offer

坚持就是胜利，我们一起努力！

题目描述

ArrayList与LinkedList有什么区别?

题目分析

这是一道Java集合相关的题目，在面试过程中，面试官尤其喜欢考查集合的相关内容。一方面是因为集合很重要，Java程序员几乎每天都会或多或少地使用集合；另一方面是因为，通过对集合底层原理的考查，能够看出求职者的技术心。对于日常使用的工具，你是否会深入底层一探究竟，还是说只是能用用这个工具。拥有不同态度的选手，技术水平天差地别是很正常的事。要想用对用好一个工具，不仅要懂这个工具的运行规则，还要深入其实现原理，乃至诞生的初衷。“深入理解”，说的就是这么回事。

题目解答

ArrayList与LinkedList的区别主要可以从底层结构，特点，以及使用场景来看。

• 从底层结构来看，ArrayList底层是Object数组，而LinkedList底层是双向链表。

    

• 底层结构决定其特点，ArrayList底层是由数组实现的，这意味着对其进行查询操作效率较高，而插入删除操作效率较低；而LinkedList底层是由双向链表实现的，这意味着对其进行插入删除操作效率较高，而查询操作效率较低。这其实是一种笼统的说法，效率高低都是相对而言的，而且插入删除操作的效率还会受具体的操作位置影响，因此并不是绝对的。

• 特点决定其使用场景，ArrayList适用于查询较多的场合，因为数组的特点支持快速随机访问；而LinkedList适用于插入删除较多的场合，例如队列的出队，入队等。

以上便是ArrayList与LinkedList的主要区别，更进一步可以从其具体的操作方法入手进行比较，可以视面试的具体情况而定。

以上是菜鸡在面对这道面试题的时候的一些思路，供大家参考。

学习 | 工作 | 分享

????长按关注“有理想的菜鸡”

只有你想不到，没有你学不到