Java 數(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 )
枚舉 ( Enumeration )
枚舉 ( Enumeration ) 接口雖然它本身不屬于數(shù)據(jù)結(jié)構(gòu),但它在其它數(shù)據(jù)結(jié)構(gòu)的范疇里應(yīng)用很廣
枚舉 ( Enumeration ) 接口定義了一種從數(shù)據(jù)結(jié)構(gòu)中取回連續(xù)元素的方式
例如陨收，枚舉定義了一個(gè)叫 nextElement 的方法惧辈，該方法用來(lái)得到一個(gè)包含多元素的數(shù)據(jù)結(jié)構(gòu)的下一個(gè)元素
關(guān)于枚舉接口的更多信息饭寺， 可以訪問(wèn)我們的 枚舉 ( Enumeration )
位集合 ( BitSet )
位集合類實(shí)現(xiàn)了一組可以單獨(dú)設(shè)置和清除的位或標(biāo)志
該類在處理一組布爾值的時(shí)候非常有用，你只需要給每個(gè)值賦值一"位"畔勤，然后對(duì)位進(jìn)行適當(dāng)?shù)脑O(shè)置或清除革答，就可以對(duì)布爾值進(jìn)行操作了
關(guān)于該類的更多信息刃榨， 可以訪問(wèn)我們的 位集合（BitSet）
向量 ( 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)的變化
關(guān)于該類的更多信息荡短， 可以訪問(wèn)我們的 向量( Vector )
棧 ( 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)于該類的更多信息弯院， 可以訪問(wèn) 棧 ( Stack )
字典 ( 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)
關(guān)于該類的更多信息异赫， 可以訪問(wèn) 字典 ( Dictionary )
哈希表 ( Hashtable )
Hashtable 類提供了一種在用戶定義鍵結(jié)構(gòu)的基礎(chǔ)上來(lái)組織數(shù)據(jù)的手段
例如椅挣，在地址列表的哈希表中，我們可以根據(jù)郵政編碼作為鍵來(lái)存儲(chǔ)和排序數(shù)據(jù)祝辣，而不是通過(guò)人名
哈希表鍵的具體含義完全取決于哈希表的使用情景和它包含的數(shù)據(jù)
哈希表 ( Hashtable ) 類的更多信息贴妻， 可以訪問(wèn) 哈希表（HashTable）
屬性 ( Properties )
Properties 繼承于 Hashtable.Properties 類
Properties 表示了一個(gè)持久的屬性集，屬性列表中每個(gè)鍵及其對(duì)應(yīng)值都是一個(gè)字符串
Properties 類的更多信息蝙斜， 可以訪問(wèn) 屬性 ( Properties )
