ArrayList 与 LinkedList 的区别？

What is the difference between ArrayList and LinkedList?

题目类型: 技术面试题

这是一道技术面试题，常见于澳洲IT公司面试中。

难度: easy

分类: System Design

标签: ArrayList, LinkedList, random access, time complexity

参考答案摘要

答案 最明显的区别是 ArrrayList 底层的数据结构是数组，支持随机访问，而 LinkedList 的底层数据结构书链表，不支持随机访问。使用下标访问一个元素，ArrayList 的时间复杂度是 O(1)，而 LinkedList 是 O(n)。更多细节的讨论参见答案。

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。