Java学习笔记30 Java集合框架

   圣思园张龙讲授

java.util包中包含了一些在Java2中新增加的最令人兴奋的增强功能：类集。

1.一个类集（collection）是一组对象。类集的增加使得许多java.util中的成员在结构和体系结构上发生根本的改变。它也扩展了包可以被应用的任务范围。类集是被所有Java程序员紧密关注的最新型的技术

2.除了类集，java.util还包含了支持范围广泛的函数的各种各样的类和接口。这些类和接口被核心的Java包广泛使用，同时当然也可以被你编写的程序所使用。对它们的应用包括产生伪随机数，对日期和时间的操作，观测事件，对位集的操作以及标记字符串。由于java.util具有许多特性，因此它是Java中最被广泛使用的一个包。

3.Java的类集框架使你的程序处理对象组的方法标准化。在Java2出现之前，Java提供了一些专门的类如dictionary，Vector，Stack和Properties去存储和操作对象组。尽管这些类非常有用，它们却缺少一个集中，同意的主题。例如，使用Vector中的方法就会与使用Properties的方法不同。以前的专门的方法也没有被设计成易于扩展和能适应新的环境的形式。而类集解决了这些问题。也包括其他的一些问题。

4.类集框架被设计用于适应几个目的。首先，这种框架是高性能的。对基本类集（动态数组，链接表，树和散列表）的实现是高效率的。一般很少需要人工去对这些“数据引擎”编写代码。第二点，框架必须允许不同类型的类集以相同的方式和高度互操作方式工作。第三点，类集必须是容易扩展和修改的接口。对这些接口，提供几个标准的实现工具（例如LinkedList，HashSet和TreeSet），通常就是这样使用的。如果你愿意的话，也可以实现你自己的类集。为了方便起见，创建用于各种特殊目的实现工具。一部分工具可以是你自己的类集实现更加容易。最后，增加了允许将标准数组融合到类集框架中的机制。

5.算法（Algorithms）是类集机制的另一个重要部分。算法操作类集，它在Collections类中被定义为静态方法。因此它们可以被所有的类集所利用。每一个类集众的类不必实现它自己的方案，算法提供了一个处理类集的标准方法。

6.由类集框架创建的另一项是Iterator接口。一个迭代程序（iterator）提供了一个多用途的，标准化的方法，用于每次访问类集的一个元素。因此迭代程序提供了一种枚举类集内容的方法。因此每一个类集都实现Iterator，所以通过由Iterator定义的方法，任一类集类的元素都能被访问到。

7.除了类集之外，框架定义了几个映射接口和类。映射（Maps）存储键/值对。尽管映射在对项的正确使用上不是“类集”，但它们完全用类集集成。在类集框架的语言中，可以获得映射的类集“视图”。这个“视图”包含了一个从存储在类集中的映射得到的元素。因此，如果选择了一个映射，就可以将其当作一个类集来处理。

8.对于由java.util定义的元是类，类集机制被更新一遍它们也能够集成到新的系统里。所以理解下面的说法是很重要的：尽管类集的增加改变了许多原始工具类的结构，但它却不会导致被抛弃。类集仅仅是提供了一个处理事情的一个更好的方法。

9.最后一点：如果对C++比较熟悉的话，那么你可以发现Java的类及技术与在c++中定义的标准模板库（STL）相似。       在c++种叫做（container）容器，而在Java中叫做类集。