當前位置:才華齋>計算機>java語言>

Java中的資料結構

java語言 閱讀(3.16W)

Java是一門面向物件程式語言,不僅吸收了C++語言的各種優點,還摒棄了C++裡難以理解的多繼承、指標等概念,因此Java語言具有功能強大和簡單易用兩個特徵。那麼Java中的資料結構是怎樣的呢?以下僅供參考!

Java中的資料結構

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

列舉(Enumeration)

位集合(BitSet)

向量(Vector)

棧(Stack)

字典(Dictionary)

雜湊表(Hashtable)

屬性(Properties)

列舉(Enumeration)

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

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

位集合(BitSet)

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

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

向量(Vector)

向量(Vector)類和傳統陣列非常相似,但是Vector的大小能根據需要動態的變化。

和陣列一樣,Vector物件的元素也能通過索引訪問。

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

棧(Stack)

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

你可以把棧理解為物件的垂直分佈的棧,當你新增一個新元素時,就將新元素放在其他元素的頂部。

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

字典(Dictionary)

字典(Dictionary) 類是一個抽象類,它定義了鍵對映到值的資料結構。

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

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

雜湊表(Hashtable)

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

例如,在地址列表的雜湊表中,你可以根據郵政編碼作為鍵來儲存和排序資料,而是通過人的名字。

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

屬性(Properties)

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

Properties 類被許多Java類使用。例如,在獲取環境變數時它就作為roperties()方法的返回值。