Java collection更有效管理elements

2019-11-18 14:17:08

字體：大中小

供稿：網(wǎng)友

　　作者： builder.com

前面的文章中，我們討論了“轉(zhuǎn)成OOP:java中抽象數(shù)據(jù)類型”、抽象數(shù)據(jù)類型（ADT）如何表示軟件結(jié)構(gòu)，以及開發(fā)人員可以應(yīng)用ADT(不需知道具體操作細(xì)節(jié))來封裝面向?qū)ο蟪绦颉Ｎ覀冞€討論了Java 2軟件開發(fā)工具箱中的collection提供的類問題并解釋了如何創(chuàng)建更有效的抽象數(shù)據(jù)類型。本文中，我們將要說說collections中的其他類及其特性并看看它的分類能力。

Sets
在Java Collection結(jié)構(gòu)中，一個set就是眾多元素中的一個collection，它確定了含有等同元素的精確的set模型，Set界面拓展了collention界面，意思就是說你可以在set中增加Object、刪除object以及重新迭代等等。Set界面增加了兩種名稱均為排列的方法，而且可以把一個set轉(zhuǎn)換成一列objects。

SortedSets
SortedSets是實(shí)現(xiàn)按從小到大順序排列元素這一迭代過程的set。Set中的元素都按自然順序或者比較法進(jìn)行分類。

Comparators
Comparators是定義比較函數(shù)或等函數(shù)的界面，這樣運(yùn)行它的object結(jié)果是實(shí)現(xiàn)比較或等價(jià)功能，Comparators被傳遞給分類法來控制眾多元素的分類程序。

Maps
與Set不同，Map并不是由Collection生成，相反，它提供了用某些鍵輸入、輸出值的界面，與java.util.Hashtable非常類似。

Map是包含一列鍵/值對的對象，Map不包含復(fù)制鍵，而且每個鍵也只能有一個值，Map可以實(shí)現(xiàn)恢復(fù)一套鍵、一組值以及一系列mapping的功能。

Sorting
對于collection結(jié)構(gòu)有兩種基本的分類方式

可以采用Collection類中兩種靜態(tài)法的任意一種運(yùn)行列表界面來對Object進(jìn)行分類。一種方法是獲得運(yùn)行比較界面的列表參數(shù)，另一種方法就是獲得列表參數(shù)、比較參數(shù)并把采用比較對象的列表元素進(jìn)行分類。
還可以把比較界面功能加到Collention類中，在類中加入了比較法，得到的結(jié)果就是從第一個參數(shù)中減去第二個參數(shù)，然后把Collection對象傳遞給運(yùn)行比較界面的對象。
表A中的例子證實(shí)了對MySortedMapComparator對象進(jìn)行分類的比較界面。

SortedMaps
SortedMaps就是能夠提供按從小到大排列元素功能的map，這些元素都按自然順序或者比較法進(jìn)行分類。見表B中的例子。

Sorting it all out
Java Collection結(jié)構(gòu)為表示分類集合和未分類集合的核心Java APIs增加了兼容的標(biāo)準(zhǔn)API。因?yàn)镃ollection結(jié)構(gòu)的API都是相互兼容的，因此一旦學(xué)會了結(jié)構(gòu)中的一部分，就會理解很多概念。這樣就會讓你少走很多彎路。下一篇文章中將要開始討論Java平臺的輸入/輸出系統(tǒng)。

上一篇：Java Applet介紹

下一篇：Java 2 Micro Edition簡介(四)