1.底层实现不同
ArrayList底层是动态数组实现的。
LinkedList底层是双向链表实现的。
2.操作数据的效率
ArrayList可以按照下标查询，时间复杂度为O（1）。而LinkedList不支持下标查询。
查找的话二者都是需要遍历的，所以时间复杂度都是O（n）。
新增和删除：
ArrayList头尾插入和删除都是O（1），对于其他部位修改都需要移动数组所以是O（n）。
LinkedList头尾也是O（1），其他部位插入和删除需要遍历链表，所以O（n）。
3.内存空间占用
ArrayList底层是数组，内存连续，省空间。
LinkedList底层是双向链表，需要存储一个数据两个指针，更占用内存。
4.线程安全
两者都不是线程安全的。
如何保证线程安全：
在方法内使用局部变量。（因为局部变量是存放在栈帧里的，每个线程有一个栈，他们是线程不共享的）
使用线程安全的ArrayList和LinkedList。