Java數據結構——哈希表(Hashtable)

  1. Hashtable是原始的java.util的一部分,是一個Dictionary具體的實現
  2. Java 2重構的Hashtable實現了Map接口,因此,Hashtable現在集成到了集和框架中。它和HashMap類很相似,但是它支持同步
  3. 像HashMap一樣,Hashtable在哈希表中存儲鍵/值對。當使用一個哈希表,要指定用作鍵值的對象,以及要鏈接到該鍵的值。(對象/值)
    Hashtable構造方法
Hashtable()							//默認構造方法

Hashtable(int size)					//創建指定大小的哈希表

Hashtable(int size,float fillRatio)	//創建了一個指定大小的哈希表,並且通過fillRatio指定填充比例

Hashtable(Map m)					//創建了一個以M中元素爲初始化元素的哈希表

Hashtable方法

序號 方法 描述
1 void clear( ) 將此哈希表清空,使其不包含任何鍵。
2 Object clone( ) 創建此哈希表的淺表副本。
3 boolean contains(Object value) 測試此映射表中是否存在與指定值關聯的鍵。
4 boolean containsKey(Object key) 測試指定對象是否爲此哈希表中的鍵。
5 boolean containsValue(Object value) 如果此 Hashtable 將一個或多個鍵映射到此值,則返回 true。
6 Enumeration elements( ) 返回此哈希表中的值的枚舉。
7 Object get(Object key) 返回指定鍵所映射到的值,如果此映射不包含此鍵的映射,則返回 null. 更確切地講,如果此映射包含滿足 (key.equals(k)) 的從鍵 k 到值 v 的映射,則此方法返回 v;否則,返回 null。
8 boolean isEmpty( ) 測試此哈希表是否沒有鍵映射到值。
9 Enumeration keys( ) 返回此哈希表中的鍵的枚舉。
10 Object put(Object key, Object value) 將指定 key 映射到此哈希表中的指定 value。
11 void rehash( ) 增加此哈希表的容量並在內部對其進行重組,以便更有效地容納和訪問其元素。
12 Object remove(Object key) 從哈希表中移除該鍵及其相應的值。
13 int size( ) 返回此哈希表中的鍵的數量。
14 String toString( ) 返回此 Hashtable 對象的字符串表示形式,其形式爲 ASCII 字符 ", " (逗號加空格)分隔開的、括在括號中的一組條目。
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章