VECTOR
vector是可以實現自動增長的對象數組。
java.util.vector提供了向量類（vector）來實現向量數組的
功能。在C和C++中可以使用指針來實現動態數組，java通過提
供大量的類庫來彌補這個功能。
向量類的對象 可以向其中隨意插入不同類的對象，即不需顧及
類型也不需預先選定向量的容量，可以方便的進行查找。


STACK
java中stack的使用方法，堆棧是一種“后進先出”的數據結構
在java中使用java.util.Stack類的構造方法創建對象
方法如下
1 public Stack() ? 創建一個空的Stack
2 public push() ? ?把項壓入棧頂 與addElement()功能相同
3 public pop() ? ? 移除棧頂的對象 作為返回值返回該對象
4 public peek() ? ?查看棧頂對象而不移除它
5 public empty() ? 測試堆棧是否為空
6 public search() ?返回在堆棧中的位置


HASHMAP和HASHTABLE
Hashmaph是數組和鏈表的結合體(在數據結構中叫做鏈表散列)
HashMap和HashTable存在一定的區別
1 繼承的類不同
2 HashTable線程同步 HashMap線程可以不同步
3 HashTable中key和value都不允許出現null值 HashMap null可以作為
? 鍵值，在HashMap中不能使用get()方法判斷HashMap是否存在某個鍵
? 而應該使用containsKey()方法來進行判斷。
4 遍歷的方式不同
5 哈希值使用不同
6 兩者內部實現方式的數組的初始化的大小和擴容方式不同


BITSET
BitSet類創建一個特殊類型的數組來保存位值。該BitSet中數組的大小
可以根據需要增加。類似于比特的向量。


ENUMERATION
Enumeration接口本身不是數據接口，它是一個接口，但是它實現了一個
從數據結構中獲得連續數據的手段，例如在其中定義了一個nextElement
的方法，但是因為它只是一個接口，所以就只能夠為數據提供方法
方法如下
1 hasMoreElement() ? 測試Enumeration枚舉對象中是否還有元素
2 nextElement() ? ? ?獲取下一個元素

總結

以上是生活随笔為你收集整理的常用数据结构的一部分类的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。