作者： 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平台的輸入/輸出系統。
