链表的两种底层结构
1.ArrayList实现单链表（其实就是一个顺序数组）
关于java实现ArrayList的方法：java实现ArrayList
ArrayList其实就是一组长度可变的数组，当实例化了一个ArrayList，该数据也被实例化了，当向集合中添加对象时，数组的大小也随着改变，这样它所带来的有优点是快速的随机访问（数组可以利用下标直接访问），即使访问每个元素所带来的性能问题也是很小的，但缺点就是想其中添加或删除对象速度慢，当你创建的数组是不确定其容量，所以当我们改变这个数组时就必须在内存中做很多的处理，如你想要数组中任意两个元素中间添加对象，那么在内存中数组要移动所有后面的对象。
2.LinkedList实现双链表
LinkedList是通过节点的连接实现链表的数据结构，向linkedList中插入或删除元素的速度是特别快，而随机访问的速度相对较慢，这个是由于链表本身的性质造成的，在链表中，每个节点都包含了前一个节点的引用，后一个节点的引用和节点存储值，当一个新节点插入式，只需要修改其中相关的前后关系节点引用即可，删除节点也是一样。操作对象只需要改变节点的链接，新节点可以存放在内存的任何位置，但也就是因为如此LinkedList虽然存在get()方法，但是这个方法通过遍历节点来定位所以速度很慢。LinkedList还单独具addFrist(),addLast(),getFrist(),getLast(),removeFirst(),removeLast()方法，这些方法使得LinkedList可以作为堆栈，队列，和双队列来使用。
说白了，ArrayList和LinkedList就是数据结构中的顺序存储表和链式存储表。
最后总结一下ArrayList和LinkedList的各自特点
1.ArrayList是基于线性表的顺序存储表，LinkedList是基本线性表的链表存储表。
2.对于新增和删除元素，LinkedList比较占有优势，只需要变前后2个节点，而ArrayList要移动数据。
3.对于随机访问来说，ArrayList比较占有优势，可以根据索引号快速访问，而LinkedList则需要遍历集合的元素来定位。
4.而对于迭代操作(iterate)和查找操作(indexOf)，两者是差不多。
不过上面都是基于理论，具体问题还是要根据事实进行分析，如ArrayList删除的元素刚好是队列的最后一个元素，那么是无需要移动数据的，
大体我们可以认为需要随机访问较多的那么比较适合用ArrayList，如果是插入和删除(如消息队列)较多的那么就需要考虑LinkedList。
