ArrayList和LinkedList复习

1. 主要相同点和不同点

ArrayList是顺序结构，查找迅速，但插入和删除数据慢
LinkedList是链表结构，查找较慢，但插入和删除数据块

2. ArrayList实现了List接口，主要方法：

 1. add():
 2. contains():
 3. get()：
 4. indexOf():定位对象所处的位置;
 5. size():
 6. toArray(); 
 7. toString();转换为字符串

3.LinkedList是ArrayList的加强版：

LinkedList也实现了List接口，可以实现上述ArrayList中的常用方法。
此外：

3.1 LinkedList实现了双向链表Deque,可以很方便的在头尾实现插入和删除操作

常用方法：
 1. addFirst();
 2. addLast();
 3. getFirst();
 4. getLast();
 5. removeFirst(); 
 6. removeLast();

3.2 LinkedList还实现了Queue接口(队列),Queue是先进先出队列 FIFO。

Queue queue = new LinkedList<>();

 常用方法：
1. offer():在最后添加元素,可用add()替换
2. poll():取出第一个元素; 
3. peek():查看第一个元素;