java常見的8種數據結構 java數據結構有哪些 _常見

文章插圖
文章插圖

Java工具包提供了強大的數據結構。在Java中的數據結構主要包括以下幾種接口和類：
枚舉（Enumeration）位集合（BitSet）向量（Vector）棧（Stack）字典（Dictionary）哈希表（Hashtable）屬性（Properties）
枚舉（Enumeration）
枚舉（Enumeration）在數學和計算機科學理論中，是列出某些有窮序列集的所有成員的程序，或者是一種特定類型對象的計數。枚舉接口定義了一種從數據結構中取回連續元素的方式。
位集合（BitSet）
位集合類實現了一組可以單獨設置和清除地位或標志。該類在處理一組布爾值的時候非常有用，你只需要給每個值賦值一”位”，然后對位進行適當的設置或清除，就可以對布爾值進行操作了。
向量（Vector）
向量（Vector）在Java中Vector類是允許不同類型元素共存的變長數組。但是Vector的大小能根據需要動態的變化。和數組一樣，Vector對象的元素也能通過索引訪問。
棧（Stack）
棧（stack）又名堆棧，它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂，相對地，把另一端稱為棧底。
你可以把棧理解為對象的垂直分布的棧，當你添加一個新元素時，就將新元素放在其他元素的頂部。
字典（Dictionary）
字典（Dictionary）類是一個抽象類，它定義了鍵映射到值的數據結構。
當你想要通過特定的鍵而不是整數索引來訪問數據的時候，這時候應該使用Dictionary 。
由于Dictionary類是抽象類，所以它只提供了鍵映射到值的數據結構，而沒有提供特定的實現。
哈希表（Hashtable）
哈希表（Hashtable）是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。這個映射函數叫做散列函數，存放記錄的數組叫做散列表。
屬性（Properties）
【java常見的8種數據結構 java數據結構有哪些】Properties 繼承于 Hashtable.Properties 類表示了一個持久的屬性集.屬性列表中每個鍵及其對應值都是一個字符串。