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() ? ? ?獲取下一個元素
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() ? ? ?獲取下一個元素