ArrayList与LinkedList

ArrayList与LinkedList比较

面试题：ArrayList与LinkedList区别？

数据结构方面：

　　ArrayList底层使用的是数组，在内存中占用连续的存储空间;而LinkedList底层使用的是双向链表结构，是不连续的（离散型）存储空间。

数据结构的不同，导致了增删及查询效率的不同：

　　ArrayList在中间插入效率低，因为需要更新插入位置之后的所有元素的索引，数据容量不够时还要进行数据扩容（扩容为原来的1.5倍）

ArrayList查询快，LinkedList查询慢。

链表结构图解

ArrayList和LinkedList内存图解：