Java集合

Java集合分为两大种：
collection 和 Map
一、collection
1. collection接口定义的方法如下图：

2. 继承或者实现collection接口的对象如下图：

3. 接口与接口之间是继承关系，类与类之间是继承关系，Java中类支持单继承，但是可以实现多个接口。
4. 常用的List set queue这三个接口都继承了collection接口，以我们常用的 ArrayList和LinkedList为例可知，其中arrayList继承AbstractList并且实现了List接口。 LinkedList同样也间接继承了AbstractList并且实现了List接口。
二、Map
1. Map接口定义的方法如下图：

2.继承或者实现Map接口的对象如下图:

3.由上图可知面试中经常问的HashMap和HashTable都实现了Map接口
但是HashMap继承 AbstractMap而HashTable继承 Dictionary。
备注：接下来要做的就是分析ArrayList和LinkedList以及HashMap和HashTable的底层实现原理。