ArrayList和LinkedList的区别

从实现看：

1. LinkedList底层实现是双链表
2. ArrayList底层实现是动态数组

从扩容机制看：

1. LinkedList不存在扩容 的说法，因为是链表结构。
2. ArrayList底层是动态数组存在扩容说法，默认的数组大小是10，在检测是否需要扩容后，如果扩容，会扩容为原来的1.5倍大小。原理就是把老数组的元素存储到新数组里面

从优点看：

1. ArrayList的查找性能好，因为底层是数组，适用于查找元素。
2. LinkedList底层是双链表，对于插入或者删除元素来说，操作方便，性能高。

从缺点看：

1. ArrayList因为是一块连续的内存，存储数据元素，所以如果要删除或者插入一个元素，那么之前或者之后的元素都要移动，代价很高。
2. LinkedList是链表，在内存中可以是不连续的，通过指针连接结点，如果要查找元素，必须去遍历整个链表，这样就比较麻烦。

从安全角度看：

1. ArrayList在单线程环境下是安全的，多线程环境下不是线程安全的，容易造成脏读的问题，如果要使ArrayList是线程安全的，那么可以选择使用Collections.synchronizedList(new ArrayList())
2. LinkedList在单线程环境下是安全的，多线程环境下不是线程安全的，容易造成脏读的问题，如果要使LinkedList是线程安全的，那么可以选择使用Collections.synchronizedList(new LinkedList())

LinkedList和ArrayList的数据存储都是有序的，而且元素是可以重复的。

两者add都是将元素追加到现有集合元素的末尾。