ArrayList 和 LinkedList的联系、区别及应用场景

一.联系

   都是实现了List接口的容器类，用于存储一系列的对象引用。

二.区别

（1）数据结构实现：
     ● ArrayList 是实现了基于动态数组；
     ● LinkedList 是基于双向链表结构；

（2） 随机访问效率(get和set)：
     ArrayList > LinkedList，因为LinkedList要移动指针；

（3）增加和删除效率(add和remove)：
     LinkedList > ArrayList

（4）内存空间占用：
     LinkedList > ArrayList

三.应用场景

（1）如果应用程序对数据有较多的随机访问，ArrayList对象要优于LinkedList对象；
（2）如果应用程序有很多的插入或者删除操作，较少的随机访问，LinkedList对象要优于ArrayList对     象；