Java知识总结
Java中的集合(Collection)
BUGS BUNNY 2011-9-7
Java中的集合(Collection)
Collection（类集）
类集。一个类集（collection）是一组对象。
类集框架被设计用于适应几个目的：
1、这种框架是高性能的。对基本类集（动态数组，链接表，树和散列表）的实现是高效率的。一般很少需要人工去对这些“数据引擎”编写代码（如果有的话）。
2、框架必须允许不同类型的类集以相同的方式和高度互操作方式工作。
3、类集必须是容易扩展和/或修改的。为了实现这一目标，类集框架被设计成包含一组标准的接口。对这些接口，提供了几个标准的实现工具（例如LinkedList，HashSet和TreeSet），通常就是这样使用的。如果你愿意的话，也可以实现你自己的类集。为了方便起见，创建用于各种特殊目的的实现工具。一部分工具可以使你自己的类集实现更加容易。最后，增加了允许将标准数组融合到类集框架中的机制
算法（Algorithms）是类集机制的另一个重要部分。算法操作类集，它在
Collections类中被定义为静态方法。因此它们可以被所有的类集所利用。每一个类集类不必实现它自己的方案，算法提供了一个处理类集的标准方法
由类集框架创建的另一项是Iterator接口。一个迭代程序（iterator）提供了一个多用途的，标准化的方法，用于每次访问类集的一个元素。因此迭代程序提供了一种枚举类集内容（enumerating the contents of a collection）的方法。因为每一个类集都实现Iterator，所以通过由Iterator定义的方法，任一类集类的元素都能被访问到。
集合框架中的接口
Collection
Set
SortedSet
集合框架中的实现类
Map List SortedMap