面试考点分析（ ArrayList和LinkedList对比）

1.ArrayList是实现了基于动态数组的数据结构，LinkedList基于链表的数据结构。

2.两者都是线程不安全，都实现了Collection接口。

3.数据结构：ArrayList是基于动态数组的数据结构，LinkedList是基于双向链表的数据结构。
性能：ArrayList支持随机访问，查询快，增删慢，查询的时间复杂度为O(1)，插入和删除的时间复杂度为O(n)，因为对插入和删除位置后面的元素进行移动位置，以保证内存的连续性，所以
对于随机访问get和set，ArrayList绝对优于LinkedList，因为LinkedList要移动指针。
对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据。
5.内存空间占用： ArrayList的空 间浪费主要体现在在list列表的结尾会预留一定的容量空间，而LinkedList的空间花费则体现在它的每一个元素都需要消耗 比ArrayList更多的空间（因为要存放直接后继和直接前驱以及数据）。