Java資料結構

標籤：htable   指定   向量   編碼   工具包   tor   資料結構   特定   java   

Java 資料結構

Java工具包提供了強大的資料結構。在Java中的資料結構主要包括以下幾種介面和類：

• 枚舉（Enumeration）
• 位集合（BitSet）
• 向量（Vector）
• 棧（Stack）
• 字典（Dictionary）
• 雜湊表（Hashtable）
• 屬性（Properties）

以上這些類是傳統遺留的，在Java2中引入了一種新的架構-集合架構(Collection)。

枚舉（Enumeration）

枚舉（Enumeration）介面雖然它本身不屬於資料結構,但它在其他資料結構的範疇裡應用很廣。 枚舉（The Enumeration）介面定義了一種從資料結構中取回連續元素的方式。

例如，枚舉定義了一個叫nextElement 的方法，該方法用來得到一個包含多元素的資料結構的下一個元素。

位集合（BitSet）

位集合類實現了一組可以單獨設定和清除的位或標誌。

該類在處理一組布爾值的時候非常有用，你只需要給每個值賦值一"位"，然後對位進行適當的設定或清除，就可以對布爾值進行操作了。

向量（Vector）

向量（Vector）類和傳統數組非常相似，但是Vector的大小能根據需要動態變化。

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

使用Vector類最主要的好處就是在建立對象的時候不必給對象指定大小，它的大小會根據需要動態變化。

棧（Stack）

棧（Stack）實現了一個後進先出（LIFO）的資料結構。

你可以把棧理解為對象的垂直分布的棧，當你添加一個新元素時，就將新元素放在其他元素的頂部。

當你從棧中取元素的時候，就從棧頂取一個元素。換句話說，最後進棧的元素最先被取出。

字典（Dictionary）

字典（Dictionary） 類是一個抽象類別，它定義了鍵映射到值的資料結構。

當你想要通過特定的鍵而不是整數索引來訪問資料的時候，這時候應該使用Dictionary。

由於Dictionary類是抽象類別，所以它只提供了鍵映射到值的資料結構，而沒有提供特定的實現。

雜湊表（Hashtable）

Hashtable類提供了一種在使用者定義鍵結構的基礎上來組織資料的手段。

例如，在地址清單的雜湊表中，你可以根據郵遞區號作為鍵來儲存和排序資料，而不是通過人名。

雜湊表鍵的具體含義完全取決於雜湊表的使用情景和它包含的資料。

屬性（Properties）

Properties 繼承於 Hashtable.Properties 類表示了一個持久的屬性集.屬性列表中每個鍵及其對應值都是一個字串。

Properties 類被許多Java類使用。例如，在擷取環境變數時它就作為System.getProperties()方法的傳回值。

Java資料結構