java 數(shù)據(jù)結(jié)構(gòu)

java工具包提供了強(qiáng)大的數(shù)據(jù)結(jié)構(gòu)。在java中的數(shù)據(jù)結(jié)構(gòu)主要包括以下幾種接口和類(lèi)：

• 枚舉（enumeration）
• 位集合（bitset）
• 向量（vector）
• 棧（stack）
• 字典（dictionary）
• 哈希表（hashtable）
• 屬性（properties）

以上這些類(lèi)是傳統(tǒng)遺留的，在java2中引入了一種新的框架-集合框架(collection)，我們后面再討論。

1. 枚舉（enumeration）

枚舉（enumeration）接口雖然它本身不屬于數(shù)據(jù)結(jié)構(gòu),但它在其他數(shù)據(jù)結(jié)構(gòu)的范疇里應(yīng)用很廣。 枚舉（the enumeration）接口定義了一種從數(shù)據(jù)結(jié)構(gòu)中取回連續(xù)元素的方式。

例如，枚舉定義了一個(gè)叫nextelement 的方法，該方法用來(lái)得到一個(gè)包含多元素的數(shù)據(jù)結(jié)構(gòu)的下一個(gè)元素。

關(guān)于枚舉接口的更多信息，請(qǐng)參見(jiàn)枚舉（enumeration）。

2. 位集合（bitset）

位集合類(lèi)實(shí)現(xiàn)了一組可以單獨(dú)設(shè)置和清除的位或標(biāo)志。

該類(lèi)在處理一組布爾值的時(shí)候非常有用，你只需要給每個(gè)值賦值一"位"，然后對(duì)位進(jìn)行適當(dāng)?shù)脑O(shè)置或清除，就可以對(duì)布爾值進(jìn)行操作了。

關(guān)于該類(lèi)的更多信息，請(qǐng)參見(jiàn)位集合（bitset）。

3. 向量（vector）

向量（vector）類(lèi)和傳統(tǒng)數(shù)組非常相似，但是vector的大小能根據(jù)需要?jiǎng)討B(tài)的變化。

和數(shù)組一樣，vector對(duì)象的元素也能通過(guò)索引訪問(wèn)。

使用vector類(lèi)最主要的好處就是在創(chuàng)建對(duì)象的時(shí)候不必給對(duì)象指定大小，它的大小會(huì)根據(jù)需要?jiǎng)討B(tài)的變化。

關(guān)于該類(lèi)的更多信息，請(qǐng)參見(jiàn)向量(vector)

4. 棧（stack）

棧（stack）實(shí)現(xiàn)了一個(gè)后進(jìn)先出（lifo）的數(shù)據(jù)結(jié)構(gòu)。

你可以把棧理解為對(duì)象的垂直分布的棧，當(dāng)你添加一個(gè)新元素時(shí)，就將新元素放在其他元素的頂部。

當(dāng)你從棧中取元素的時(shí)候，就從棧頂取一個(gè)元素。換句話說(shuō)，最后進(jìn)棧的元素最先被取出。

關(guān)于該類(lèi)的更多信息，請(qǐng)參見(jiàn)棧（stack）。

5. 字典（dictionary）

字典（dictionary） 類(lèi)是一個(gè)抽象類(lèi)，它定義了鍵映射到值的數(shù)據(jù)結(jié)構(gòu)。

當(dāng)你想要通過(guò)特定的鍵而不是整數(shù)索引來(lái)訪問(wèn)數(shù)據(jù)的時(shí)候，這時(shí)候應(yīng)該使用dictionary。

由于dictionary類(lèi)是抽象類(lèi)，所以它只提供了鍵映射到值的數(shù)據(jù)結(jié)構(gòu)，而沒(méi)有提供特定的實(shí)現(xiàn)。

關(guān)于該類(lèi)的更多信息，請(qǐng)參見(jiàn)字典（ dictionary）。

6. 哈希表（hashtable）

hashtable類(lèi)提供了一種在用戶(hù)定義鍵結(jié)構(gòu)的基礎(chǔ)上來(lái)組織數(shù)據(jù)的手段。

例如，在地址列表的哈希表中，你可以根據(jù)郵政編碼作為鍵來(lái)存儲(chǔ)和排序數(shù)據(jù)，而不是通過(guò)人名。

哈希表鍵的具體含義完全取決于哈希表的使用情景和它包含的數(shù)據(jù)。

關(guān)于該類(lèi)的更多信息，請(qǐng)參見(jiàn)哈希表（hashtable）。

7. 屬性（properties）

properties 繼承于 hashtable.properties 類(lèi)表示了一個(gè)持久的屬性集.屬性列表中每個(gè)鍵及其對(duì)應(yīng)值都是一個(gè)字符串。

properties 類(lèi)被許多java類(lèi)使用。例如，在獲取環(huán)境變量時(shí)它就作為system.getproperties()方法的返回值。

關(guān)于該類(lèi)的更多信息，請(qǐng)參見(jiàn)屬性（properties）。