java容器类的继承结构

　　Java容器类库定义了两个不同概念的容器，Collection和Map

　　Collection 一个独立元素的序列，这些元素都服从一条或多条规则。List必须按照插入的顺序保存元素。Set不能有重复元素。Queue按照排队规则来确定对象产生的顺序。

　　(文中Jdk源码版本无特殊说明均为jdk1.8.0_101)

　　public interface Collection extends Iterable {

　　可以看到，java定义了Collection接口和内部集合的基本操作方法，Collection默认可以进行对集合末端添加元素，删除指定元素等操作。List、Set、Queue接口都继承自Collection并定义了各自不同的方法。如果你想学习Java可以来这个群，首先是二二零，中间是一四二，最后是九零六，里面有大量的学习资料可以下载。

　　Map 一组成对的”键值对”对象，允许我们使用键来查找值。

　　public interface Map<k,v> {

　　Map内部接口Entry<k,v>对应着Map的键值对。

　　具体介绍

　　迭代器

　　先介绍一下迭代器。迭代器本身也是一种设计模式，设计的初衷在于：容器的实现由很多种，而我们想对容器进行遍历操作的话，首先不应该关心容器实现的细节，其次遍历操作应该是轻量级的。迭代器统一了对容器的访问方式，同时创建它的代价很小。值得注意的是，Iterator只能单向移动。

　　public interface Iterator {

　　通过容器的iterator()方法拿到容器的迭代器

　　迭代器的next()获取下一个元素

　　hasNext()判断是否还有元素

　　remove()删除指定元素

　　ListIterator

　　ListIterator是Iterator的扩展之内，用于各种List类访问，支持双向移动。

　　Collection

　　List

　　List 承诺可以将元素维护在特定的序列中.List接口在Collection的基础上添加了大量的方法，使得可以再List中间插入和移除元素。

　　public interface List extends Collection {

　　有两种类型的List，ArrayList和LinkedList

List类型	优点	缺点	底层实现
ArrayList	随机访问元素较快	中间元素的插入和删除较慢	数组
LinkedList	中间元素的插入和删除，顺序访问的优化	随机访问元素较慢	双向链表

　　Set

　　Set不保存重复的元素，通常用于快速查找元素。值得一提的是，Set具有与Collection完全一样的接口，没有任何额外的功能。 存入的元素必须定义equals()方法

Set类型	使用场景	底层实现
HashSet	快速查找，元素必须定义hashCode()	链表
TreeSet	保持次序，元素必须实现Comparable接口	红-黑树结构
LinkedHashSet	维护次序的HashSet, 元素必须定义hashCode()	链表

　　Queue

　　除了并发应用，Queue仅有的两个实现是LinkedList和PriorityQueue, 其中LinkedList同时实现了List, Deque接口。它们的差异在于排序行为而不是性能。