Java常见问题（十一）：ArrayList和LinkedList有哪些区别？

题目分析：ArrayList和LinkedList首先明白它们所属集合，再从底层结构上引申其特性。

【答案】

集合可以从接口上分类：

ArrayList和LinkedList集合同属List接口，区别总结如下：

• 底层结构:
  ArrayList使用了动态数组实现，实质上是一个动态数组； LinkedList底层使用了双向链表实现，可当作堆栈、队列、双端队列使用。
• 底层结构决定了优势:
  ArrayList在随机存取方面效率高于LinkedList；LinkedList在节点的增删方面效率高于ArrayList。
• 底层结构决定了缺陷:
  ArrayList必须预留一定的空间，当空间不足的时候，会进行扩容操作，LinkedList的开销是必须存储节点的信息以及节点的指针信息。

【题目拓展】

暂无