java 集合基础接口Iterator、collection

一、基础介绍（Set、List、Map）

Set（集）：集合中的元素不按特定方式排序，并且没有重复对象。他的有些实现类能对集合中的对象按特定方式排序。
List（列表）：集合中的元素按索引位置排序，可以有重复对象，允许按照对象在集合中的索引位置检索对象。
Map（映射）：集合中的每一个元素包含一对键对象和值对象，集合中没有重复的键对象，值对象可以重复。他的有些实现类能对集合中的键对象进行排序。

二、Iterator接口

该接口允许遍历集合中的所有元素，一共有三个方法：
public boolean hasNext()：判断是否还有下一个元素。
public Object next()：取得下一个元素，注意返回值为 Object，可能需要类型转换。如果不再有可取元素，则抛出NoSuchElementException异常。在使用该方法之前，必须先使用hasNext()方法判断。
public void remove()：删除当前元素，很少用。

三、Collection接口

1、该接口是Set和List的父接口，主要提供了下面的方法：
public boolean add(Object?o)：往集合中添加新元素。添加成功，返回true，否则返回false。
public Iterator iterator()：返回Iterator对象，这样就可以遍历集合中的所有元素了。
public boolean contains(Object?o)：判断集合中是否包含指定的元素。
public int size()：取得集合中元素的个数。
public void clear()：删除集合中的所有元素。

2、 Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些Collection允许相同的元素而另一些不行。一些能排序而另一些不行。

3、Java SDK不提供直接继承自Collection的类，JavaSDK提供的类都是继承自Collection的“子接口”如List和Set。所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的Collection，有一个Collection参数的构造函数用于创建一个新的Collection，这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。

4、如何遍历Collection中的每一个元素？不论Collection的实际类型如何，它都支持一个iterator()的方法，该方法返回一个迭代子，使用该迭代子即可逐一访问Collection中每一个元素。典型的用法如下：

Iterator it = collection.iterator(); // 获得一个迭代子
    while(it.hasNext()) {
        Object obj = it.next(); // 得到下一个元素
    }