容器（J2SE学习随笔一）

容器
1、容器：Java API所提供的一系列类的实例，用于在程序中存放对象。（存放的是对象，不能是基础数据类型：因为栈上的数据随时有可能被清空）

2、Collection接口定义了存去一组对象的方法，其子接口Set和List分别定义了存储方式：a、Set类及其子类在存储时，其存储对象之间是无序的且不可重复的；b、List类及其子类在存储时，其存储对象之间是有序的且可以重复的。（这里的重复是两个对象之间的互相equals（））

3、Map接口定义了存储“键（key）—值（value）映射对”的方法。

4、容器类对象在调用remove、contains等方法时，需要比较对象是否相等。这会涉及对象类型的equals方法和hashCode方法；对自定义的类型，需要重写equals和hashCode方法以实现自定义的对象相等规则。（注意：相等的对象应该具有相等的hash codes。）（java.lang.Object中的equals的默认方法是判断两个对象是否为同一对象。）

5、Iterator接口：所有实现了Collection接口的容器都有一个iterator方法用于返回一个实现了Iterator接口的对象。此对象被称为迭代器，用以方便的事项对容器内元素的遍历操作。Iterator接口定义了如下方法：

boolean hasNext();//判断游标右边是否是元素

Object next();//返回游标右边的元素并将游标移动到下一个位置

Void remove();//删除游标左边的元素，在执行完next之后该操作只能执行一次

Iterator中游标情况如下图：

注意：Iterator对象的remove方法是在迭代过程中删除元素的唯一安全的方法。