ArrayList和LinkedList的区别

1.数据结构不同：ArrayList是动态数组实现；LinkedList是双向链表实现。

2.随机访问效率：ArrayList在随机访问的时候效率高于LinkedList，因为LinkedList是线性的数据据存储方式，所以需要移动指针依次向后查找。

3.增加和删除效率：在非首位增加或删除操作，LinkedList效率高于ArrayList，ArrayList的删除和插入会影响数组内其他数据的下标。

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

5.线程安全：都不是线程安全的。

在需要频繁读取元素时推荐使用ArrayList，在插入和删除较多时推荐使用LinkedList。