Collection学习（1）

英文原文出自 http://java.sun.com/developer/onlineTraining/collections/Collection.html
本人翻译了其文章并进行了一些编辑，使得文章更精练些


Java 语言中将Collection 置为如下的体系：

Map 是一组 key－value对，因此与Colletion无任何“血缘”关系。
学习Collection框架时应记住以下四条体系关系：
1.Collection 是一组对象，其中对象是可以重复的。
2.Set继承自Collection，但Set中不允许重复对象。
3.List继承自Collection，而且允许重复的对象，并引进了按照位置编号对List内容进行操作。
4.Map既不是继承自Collection，也不继承自Set，它有着独立的”血缘“关系。
Collection的具体实现有以下具体的体系结构：

Interface	Implementation				Historical
Set	HashSet		TreeSet
List		ArrayList		LinkedList	Vector Stack
Map	HashMap		TreeMap		Hashtable Properties

Collection 接口可以说是整个体系结构的一个根基，它的public 方法的UML类图可描述为如下：

这些public方法中定义了一些基本的操作，如：添加，删除，查询等。
其中，Iterator 是对Collection进行操作的重要方式，它的UML图如下：

以下是一段典型的利用Iterator对Collection进行操作的代码：

Collection collection = ...;
Iterator iterator = collection.iterator();
while (iterator.hasNext()) {
  Object element = iterator.next();
  if (removalCheck(element)) {
    iterator.remove();
  }
}