淺析Java 數(shù)據(jù)結(jié)構(gòu)常用接口與類

更新時(shí)間：2017年04月18日 09:28:47 投稿：wbb

本篇文章主要介紹了Java中的數(shù)據(jù)結(jié)構(gòu)，Java工具包提供了強(qiáng)大的數(shù)據(jù)結(jié)構(gòu)。需要的朋友可以參考下

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

枚舉（Enumeration）

位集合（BitSet）

向量（Vector）

棧（Stack）

字典（Dictionary）

哈希表（Hashtable）

屬性（Properties）

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

枚舉（Enumeration）

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

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

位集合（BitSet）

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

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

向量（Vector）

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

和數(shù)組一樣，Vector對象的元素也能通過索引訪問。

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

棧（Stack）

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

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

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