Java數據結構
由Java工具包中提供的數據結構是非常強大的,執行多種功能。這些數據結構包括以下接口和類:
-
Enumeration
-
BitSet
-
Vector
-
Stack
-
Dictionary
-
Hashtable
-
Properties
所有這些類是現在的傳統和Java-2引入了一種稱為集合框架的新框架,這將在接下來的教學中討論:
枚舉:
Enumeration接口本身不是一種數據結構,但它的其它數據結構中非常重要。 Enumeration接口定義了檢索的數據結構連續元素的一種手段。
例如,枚舉定義了一個名為nextElement方法,用於獲得在一個數據結構中的下一個元素包含多個元素。
為了有更詳細的了解這個接口,檢看 Enumeration.
BitSet
BitSet位集合類實現一組位或標誌,可以設置和清除個彆的。
這個類是在需要跟上一組布爾值的情況下非常有用,隻分配一個位每個值,並設置或清除適當。
想要關於這個類更詳細信息,請查看 BitSet.
Vector - 矢量
Vector類是類似於傳統的Java數組,但它可以根據需要增長,以適應新的元素。
像數組一個矢量對象的元素可以通過索引到載體中來訪問。
有關使用Vector類的好處是,不必擔心它在創建時設置一個特定的大小,它會在需要時自動增長。
為了有關於這個類更詳細信息,請查看Vector
Stack - 堆棧
Stack類實現元素的後進先出(LIFO)堆棧。
可以從字麵上想到了煙囪的對象的垂直堆棧,當添加一個新元素,它就會被堆放在他人之上。
當拉一個元素出棧,它從頂部脫落。換句話說,加入到堆棧中的最後一個元素是第一個出來的元素。
為了有關於這個類更詳細的介紹,請查看 Stack.
Dictionary - 字典
Dictionary類是定義一個數據結構,映射鍵的值的抽象類。
這在希望能夠通過特定的鍵,而不是一個整數索引來訪問數據情況下非常有用。
Dictionary類是抽象的,它僅提供了用於一個鍵映射數據結構的框架,而不是一個特定的實現。
為了有關於這個類更詳細的信息,請查看 Dictionary.
Hashtable
Hashtable類提供了組織根據一些用戶自定義鍵結構數據的方法.
例如,在地址列表的哈希表中,可以存儲和排序的基礎上的一個鍵,如郵政編碼,而不是一個人的名字的數據。
鍵關於哈希表的具體含義是完全依賴於哈希表的使用和它包含的數據。
為了有更詳細關於這個類介紹,請查看 Hashtable.
Properties
屬性是哈希表的一個子類。它是用來維持值列表,其中的關鍵是一個字符串,值也是一個字符串。
Properties類是由許多其他的Java類。例如,它是對象通過System.getProperties()獲得環境的值類型返回。
為了有更詳細關於這個類介紹,請檢查 Properties.