Collection函数库是在java.util包下的一些接口和类，类是用来产生对象存放数据用的，而接口是访问数据的方式
API----接口
Collection
Set: 无序、不可重复
HashSet
TreeSet
List: 有序、可重复
ArrayList:底层实现是数组，线程不安全，效率高。所以，查询快，修改、插入、删除慢；
LinkedList:底层实现是链表，线程不安全，效率高。所以，查询慢，修改、插入、删除快；
Vector:线程安全的，效率低。
Map 键值对 （key--value） --------通过 一个对象找到另一个对象
Map的底层实现：数组+链表
Java中规定，两个内容相同的对象（equals）应该具有相等的hashCode;但hashCode相等，不一定是equals的。所以，对于自定义的类型，需要重写equals和hashCode两个方法以实现自定义的对象相等规则
HashMap
Iterator接口-------方便的实现对容器内元素的遍历操作
所有实现了Collection接口的容器类都有一个iterator方法用以返回一个实现了Iterator接口的对象。
Iterator接口定义了如下方法：
boolean hasNext(); //判断是否有元素没有被遍历
Object next(); //返回游标当前位置的元素并将游标移动到下一个位置
void remove(); //删除游标左面的元素，在执行完next之后该操作只能执行一次