Java 工具包提供強大的資料結構,主要包含以下介面與類別(屬傳統遺留類別,Java 2 引入集合框架後較少直接使用):
雖非資料結構本身,但廣泛應用於其他資料結構中。定義從資料結構取回連續元素的方式,核心方法 nextElement() 取得下一個元素。
BitSet 實作可單獨設定/清除的位元或旗標群組。處理一組布林值極為有效:每個值佔一「位」,透過位操作即可管理。
Vector 類似傳統陣列,但大小可動態變化。元素可透過索引存取。主要優勢:建立時無需指定大小,隨需求自動增減。
Stack 實作後進先出(LIFO)資料結構。視為垂直分佈的物件堆疊:新元素置頂,取出時從頂部移除(最後進入最先取出)。
Dictionary 為抽象類別,定義鍵映射至值的資料結構。需透過特定鍵(而非整數索引)存取資料時使用。因為是抽象類,僅定義結構不提供具體實作。
Hashtable 提供基於使用者自訂鍵結構組織資料的方式。例如通訊錄可用郵遞區號作為鍵而非姓名。鍵的具體含義取決於使用情境與資料內容。
Properties 繼承 Hashtable,表示持久屬性集。鍵與值皆為字串。廣泛用於 Java 類別中,如 System.getProperties() 取得環境變數。
現代 Java 開發推薦使用集合框架(java.util.Collection、Map 等),提供更完整、一致且高效能的 API。本文介紹的傳統類別主要用於維護舊有程式碼或理解演進歷史。