LinkedList和ArrayList的区别
相同点
1、两者都是线程不安全的。
2、两者当中的元素都可以为null值
3、支持序列化，能够通过序列化进行传输
不同点
1、ArrayList查找快，增删慢，LinkedList查找慢，增删快
2、LinkedList是基于链表实现的，因此不存在容量不足的问题。而ArrayList是有容量的，无参数构造的ArrayList的默认容量是10
补充:
Arraylist以连续的空间进行存储数据.
linkedlist以链表的结构进行存储数据.
如下图:
arraylist是一个接一个进行的操作
linkedlist是链表式(火车-车头-车厢,连接轴)