前言
花了点时间对照着JDK1.6树结构 ，做了下面这张图，以后复习方便多了。
图中椭圆形的是接口，棕色的长方形是抽象类，蓝色的长方形是普通类；红色线条是实现的接口。Ab是Abstract的简写。
1、Collection接口有三个子接口 Set,List,Queue。
2、为什么不直接实现Iterator,而是去实现Iterable？
JDK文档中Iterable只有一个方法就是iterator(),这个方法返回一个Iterator对象。由于Iterator进行遍历的时候会记录位置，假如直接取实现Iterator接口的话，遍历的起点不会每次都是开头，无法达到目的，所以需要返回一个Iterator对象。
所有的集合类都可以通过这个方法实现遍历。
3、Set用来表示一个不包含重复元素的集合，SortedSet进一步提供元素有序的Set，通过自然排序或者建立Set时提供的Comparator进行排序，Iterator遍历时采用升序。
NavigableSet 为给定搜索目标报告最接近匹配项的导航方法。
4、ArrayList与LinkedList有什么区别？
ArrayList基于动态数组的数据结构，在随机查找功能上优于LinkedList。
LinkedList基于链表的数据结构，在增加和删除功能上性能更好。
一般的使用的时候，都是用List指向一个具体对象。
5、ArrayList和Vector有什么区别？
ArrayList和Vector都是用数组存储对象的，且实现了List接口，从提供的方法上看很类似，但是也有区别。
首先 ArrayList的方法不是线程安全的，而Vector的所有方法是线程安全的，都使用了synchronized关键字。
其次 在数组增长方式上不同，当数据量达到默认的临界量后如0.75，这时ArrayList就会增加50%的大小，而Vector 增加一倍的空间。
由于同步会引起很大的系统开销，一般情况下都是使用ArrayList，在需要线程安全的时候使用Vector。
5、Stack的使用
push压栈 pop弹出栈 peek查看栈顶对象而不移出 empty是否为空。
6、Queue的使用
提供了两种添加移出查看的方法
add remove element 假如操作失败会抛出异常
offer poll peek 一般失败会返回false 或者null
具体查看JDK，实现类ArrayDeque和LinkedList
7、Deque "double ended queue" 双端队列，读作"deck"。
| 第一个元素（头部） | 最后一个元素（尾部） | |||
| 抛出异常 | 特殊值 | 抛出异常 | 特殊值 | |
| 插入 | addFirst(e) |
offerFirst(e) |
addLast(e) |
offerLast(e) |
| 移除 | removeFirst() |
pollFirst() |
removeLast() |
pollLast() |
| 检查 | getFirst() |
peekFirst() |
getLast() |
peekLast() |
补充面向对象的知识：
1、上面的AbList和ArrayList等都实现了List接口，这样是可以的。
这样做基于两点理由：1)历史的原因。
2)即使以后AbList不再实现List，ArrayList仍然实现了List，方便使用。
只要父类implements某一接口，子类完全继承也可以重新实现该接口；
对于抽象类可以不去实现接口的方法，而是交由具体类去实现，如AbList就可以不去实现List中的方法。