面试系列Java基础：谈谈ArrayList、LinkList区别

1. 从结构上

ArrayList的实现是基于数组，LinkedList的实现是基于双向链表。

2. 从随机访问上

ArrayList优于LinkedList，ArrayList可以根据下标以O(1)时间复杂度对元素进行随机访问。而LinkedList的每一个元素都依靠地址指针和它后一个元素连接在一起，在这种情况下，查找某个元素的时间复杂度是O(n)

3. 从插入和删除操作上

LinkedList优于ArrayList，因为当元素被添加到LinkedList任意位置的时候，不需要像ArrayList那样重新计算大小或者是更新索引。

4. 从内存角度上 

LinkedList比ArrayList更占内存，因为LinkedList的节点除了存储数据，还存储了两个引用，一个指向前一个元素，一个指向后一个元素。