容器简介（笔记）

Collection：一组独立的元素，通常这些元素都服从某种规则。List必须保持元素的特定顺序，而Set不能有重复的元素。将元素添加到任意的Collection对象都可以使用add()方法。

Map：一组成对的“键值对”对象。使用put()方法为Map对象添加元素，需要一个键和一个值作为参数。

容器的填充：可用fill()方法填充容器，但是fill()方法只能复制同一个对象的引用填充整个容器。

容器的缺点：

    未知类型--在将对象加入到容器的时候就丢失了类型的信息。容器类只保存对Object对象的引用，Object是所有对象的基类，因此容器可以保存任何类型的对象。但是：

    因为在将对象的引用加入容器时就丢失了类型的信息，所以对添入容器的对象没有类型限制，即使刻意保存容器的类型。例如“cat”的容器，别人还是可以轻易的将“dog”类型的对象放入容器。

    因为丢失了类型的信息，所以容器只知道它保存的是指向对象的引用。在使用容器中的元素前必须要做类型转换，转为正确类型。好在JDK 1.5之后提供了泛型--Java版的参数化类型。

迭代器：

    迭代器是一个对象，它的任务是遍历并选择序列中的对象，而客户端程序员不必知道或关心改序列底层的结构。另外，迭代器是“轻量级对象”：创建它的代价小。Java的迭代器只能用来：

•     使用方法iterator()要求容器返回一个Iterator。第一次调用Iterator的next()方法时，他返回序列的第一个元素。
•     使用next()获得序列中的下一个元素。
•     使用hasNext()检查序列中是否还有元素。
  
•     使用remove()将迭代器新近返回的元素删除。

Collection的功能方法：

    boolean add(Object) : 确保容器持有此参数，如果没有，将此参数加入容器，则返回false（可选的）

    boolean addAll(Collection) : 添加参数中的所有元素。只要添加了任意元素就返回true （可选的）

    void clear() : 移除容器中的所有的元素（可选的）

    boolean contains(Object) : 如果容器中持有此参数，则返回false

    boolean containsAll(Object) : 如果容器中持有此参数中的所有元素，则返回true

    boolean isEmpty() : 容器中没有元素时返回true

    Iterator iterator() :  返回一个Iterator，可以用来遍历容器中的元素

    boolean remove(Object) : 如果此参数在容器中，则移除此元素的一个实例。如果做了移除动作，则返回true（可选的）

    boolean removeAll(Collection) : 移除参数中的所有元素。只要有移除动作发生就返回true（可选的）

    boolean retainAll(Collection) : 只保存参数中的元素（应用集合论的“交集概念”），只要Collection发生了改变就返回true

    int size() : 返回容器中元素的数目

    Object[] toArray() : 返回一个数组，该数组包含容器中的所有元素

    Object[] toArray(Object[] a) : 返回一个数组，该数组包含容器中的所有元素，其类型与数组a的类型相同，而不是单纯的Object（必须对此数组做类型转换）