ArrayList与LinkedList对比

ArrayList是顺序结构，所以定位很快，但插入，删除数据慢。
LinkedList 是链表结构，定位慢，但插入，删除数据快。

ArrayList与LinkedList常见方法

ArrayList实现了List接口，常见方法有：
add(); contains(); get(); indexOf():定位对象所处的位置; remove(); size(); toArray(); toString();//转换为字符串

LinkedList也实现了List接口外，可以实现上述ArrayList中的常用方法，此外：
1.LinkedList还实现了双向链表结构Deque，可以很方便的在头尾插入删除数据。
LinkedList link = new LinkedList<>();
常用方法：
addFirst(); addLast();
getFirst(); getLast();
removeFirst(); removeLast();

2.LinkedList除了实现了List和Deque外，还实现了Queue接口(队列),
Queue是先进先出队列 FIFO。
Queue< class > queue = new LinkedList<>();
常用方法：
poll()取出第一个元素;
peek()查看第一个元素;
offer()在最后添加元素,可用add()替换;
扩展
先进后出FILO Stack栈：
Stack stack = new Stack<>();
常用方法：
push();可用add();代替
pop();输出末尾的元素相当于LinkedList中的removeLast();
peek();查看最后一个元素，相当于getLast();