1.概述

　　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)，我們后面再討論。

　　2.枚舉(Enumeration)

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

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

　　3.向量(Vector)

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

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

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

　　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)棧的元素最先被取出。

　　5.字典(Dictionary)

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

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

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

　　6.哈希表(Hashtable)

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

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

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

　　7.屬性(Properties)

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

　　Properties類被許多Java類使用。例如，在獲取環(huán)境變量時(shí)它就作為System.getProperties()方法的返回值。

　   以上就是動(dòng)力節(jié)點(diǎn)Java培訓(xùn)機(jī)構(gòu)小編介紹的“Java高級(jí)視頻教程下載：數(shù)據(jù)結(jié)構(gòu)”的內(nèi)容，希望對(duì)大家有幫助，如有疑問(wèn)，請(qǐng)?jiān)诰€咨詢，有專業(yè)老師隨時(shí)為你服務(wù)。