在Java中，当对象多了，为了我们方便操作这些类，在JDK1.2版本后，出现了集合Collection。集合Collection就是用于存储集合的容器。
集合特点： 1. 用于存储对象的容器 2. 集合的长度是可变的 3. 集合中不可以存储基本数据类型值
由于需求不同，Java提供了不同的集合，这些集合容器内部数据结构不同，这些不同的容器将他们的共性不断的向上抽取，就形成了集合框架。框架的顶层就是Collection接口。
Java的集合框架主要有三种：List、Set、Map。 需要注意的是，Collection、List、Set、Map都是接口，不是具体的类的实现。比如List list = new ArrayList();List是接口，ArrayList才是具体的类。
Collection常见方法 1. 添加 boolean add(Object obj)：向集合中添加元素，如果添加成功则返回true，否则返回false（add(E e);e现在就相当Object） boolean addAll(Collection coll)：添加一个集合 2. 删除 boolean remove(Object obj)：删除集合中的元素，如果成功返回true，否则返回false。执行一次，删除开头的一个元素。remove会改变集合的长度。 boolean removeAll(Collection coll)：删除集合中包含coll的所有元素 void clear()：清空集合 3. 判断 boolean contains(Object obj)：如果collection包含指定的元素，返回true，否则返回false。 boolean containsAll(Collection coll) boolean isEmpty()：判断集合中是否有元素，如果不包含元素，则返回true。 4. 获取 int size()：返回Collection中的元素数。 Iterator iterator()：返回在此collection的元素上进行迭代的迭代器。 5. 其他 boolean retainAll(Collection coll)：保留两个Collection的交集 Object[] toArray()：将集合转成数组
Iterator迭代器 Collection接口从java.lang.Iterable接口中继承了Iterator iterator()方法，该方法返回一个迭代器。在Java中迭代器Iterator是一个接口，位于java.util.Iterator中，Iterator中有三个方法： - next()：返回迭代的下一个元素 - boolean hasNext()：如果仍有元素可以迭代，返回true - void remove：删除迭代器返回的最后一个元素 例：
Collection c1= new ArrayList(); c1.add("abc1"); c1.add("abc2"); c1.add("abc3"); System.out.println(c1); c1.remove("abc2"); System.out.println(c1); System.out.println(c1.contains("abc3")); System.out.println(c1.isEmpty()); System.out.println(c1.size()); Collection c2 = new ArrayList(); c2.add("abc1"); c2.add("abc4"); c1.addAll(c2); System.out.println(c1); c1.removeAll(c2); System.out.println(c1); c1.add("abc1"); c1.retainAll(c2); System.out.println(c1); System.out.println("-------------------"); //迭代器Iterator Collection coll= new ArrayList(); coll.add("abc1"); coll.add("abc2"); coll.add("abc3"); coll.add("abc4"); coll.add("abc5"); Iterator i = coll.iterator(); System.out.println(i.next()); System.out.println(i.next()); System.out.println(i.hasNext()); i.remove(); System.out.println(coll); while(i.hasNext()){ System.out.println(i.next()); }输出结果： [abc1, abc2, abc3] [abc1, abc3] true false 2 [abc1, abc3, abc1, abc4] [abc3] [abc1]
abc1 abc2 true [abc1, abc3, abc4, abc5] abc3 abc4 abc5
迭代器原理 迭代器是取出元素的方式，想要取出容器中的数据，因为容器有它自己的数据存储特点，所以迭代器想要取出容器内部的数据，就要依赖容器内部的结构来实现迭代器，否则迭代器与容器不相关，不了解容器内部的数据存储特点，是不知道怎么获取内部数据的。所以迭代器的取出动作应该是直接访问容器内部的元素，所以这个迭代器的实现应该是通过内部类来完成的。 每个容器的内部都有自己的取出方式，这个取出方式在容器的内部，外部不知道，为了能建立起所有容器的统一取出规则，就对其进行了规则的定义： 1.容器内部是否还存在元素hasNext() 2.怎么取出容器内部的元素next() 把这个规则向上抽取，就获得了Iterator接口，所有的容器都实现了这个接口，这个接口就是所有容器公共的取出方法。
