作者： builder.com
　　tuesday, april 16 2002 2:10 pm
　　
　　
　　
　　前面的文章中，我们讨论了“转成oop:java中抽象数据类型”、抽象数据类型（adt）如何表示软件结构，以及开发人员可以应用adt(不需知道具体操作细节)来封装面向对象程序。我们还讨论了java 2软件开发工具箱中的collection提供的类问题并解释了如何创建更有效的抽象数据类型。本文中，我们将要说说collections中的其他类及其特性并看看它的分类能力。
　　
　　sets
　　在java collection结构中，一个set就是众多元素中的一个collection，它确定了含有等同元素的精确的set模型，set界面拓展了collention界面，意思就是说你可以在set中增加object、删除object以及重新迭代等等。set界面增加了两种名称均为排列的方法，而且可以把一个set转换成一列objects。
　　
　　sortedsets
　　sortedsets是实现按从小到大顺序排列元素这一迭代过程的set。set中的元素都按自然顺序或者比较法进行分类。
　　
　　comparators
　　comparators是定义比较函数或等函数的界面，这样运行它的object结果是实现比较或等价功能，comparators被传递给分类法来控制众多元素的分类程序。
　　
　　maps
　　与set不同，map并不是由collection生成，相反，它提供了用某些键输入、输出值的界面，与java.util.hashtable非常类似。
　　
　　map是包含一列键/值对的对象，map不包含复制键，而且每个键也只能有一个值，map可以实现恢复一套键、一组值以及一系列mapping的功能。
　　
　　sorting
　　对于collection结构有两种基本的分类方式
　　
　　可以采用collection类中两种静态法的任意一种运行列表界面来对object进行分类。一种方法是获得运行比较界面的列表参数，另一种方法就是获得列表参数、比较参数并把采用比较对象的列表元素进行分类。
　　还可以把比较界面功能加到collention类中，在类中加入了比较法，得到的结果就是从第一个参数中减去第二个参数，然后把collection对象传递给运行比较界面的对象。
　　表a中的例子证明了对mysortedmapcomparator对象进行分类的比较界面。
　　
　　sortedmaps
　　sortedmaps就是能够提供按从小到大排列元素功能的map，这些元素都按自然顺序或者比较法进行分类。见表b中的例子。
　　
　　sorting it all out
　　java collection结构为表示分类集合和未分类集合的核心java apis增加了兼容的标准api。因为collection结构的api都是相互兼容的，因此一旦学会了结构中的一部分，就会理解很多概念。这样就会让你少走很多弯路。下一篇文章中将要开始讨论java平台的输入/输出系统。