LinkedList和ArrayList的区别

数据结构

    ArrayList是实现了基于动态数组的数据结构,在进行初始化的时候，如果没有指定数组大小，则申请默认大小为10的数组，当元素个数增加，数组无法存储时，系统会进行扩容(grow)，新的数组长度为原来的长度的1.5倍，然后把之前的数据拷贝到新建的数组中。  

   LinkedList是基于双向循环链表实现的，双向链表是包含两个指针的，pre指向前一个节点，next指向后一个节点，但是第一个节点head的pre指向null，最后一个节点的tail指向null。其中数值存放在item中，LinkedList没有长度的概念，所以不存在容量不足的问题，因此不需要提供初始化大小的构造方法，因此只提供了两个方法，一个是无参构造方法，初始一个LinkedList对象，一个是和指定的集合元素转化为LinkedList构造方法。

访问元素

        对于随机访问ArrayList的速度绝对优于LinkedList。因为ArrayList的数据结构是动态数组，我们可以直接使用下标对ArrayList进行get和set操作，而LinkedList是一个双向循环链表，需要进行遍历。

增加和删除

       对于增加和删除，LinkedList要优于ArrayList，因为在ArrayList中需要移动数据，添加的元素大于数组长度时，还需要进行扩容，另外位置越靠前，需要移动的元素越多，开销越大。而LinkedList只需要修改前一个元素的或下一个元素的pre指向和next指向即可。

LinkedList的方法和使用和ArrayList大致相同，由于LinkedList是链表实现的，所以额外提供了在头部和尾部添加/删除元素的方法，也就没有ArrayList扩容的问题了。