hashmap 和 hashtable 的區別

1.Hashtable是Dictionary的子類,而HashMap是Map接口的一個實現類

2.Hashtable中的方法是同步的,而HashMap中的方法在缺省的情況下是非同步的,

即是說,在多線程應用程序中,不用專門的操作就安全地可以使用Hashtable了;而對於HashMap,則需要額外的同步機制。但HashMap的同步問題可通過Collections的一個靜態方法得到解決:
Map Collections.synchronizedMap(Map m)

這個方法返回一個同步的Map,這個Map封裝了底層的HashMap的所有方法,使得底層的HashMap即使是在多線程的環境中也是安全的。

3.在HashMap中,null可以作爲鍵,這樣的鍵只有一個;可以有一個或多個鍵所對應的值爲null。當get()方法返回null值時,即可以表示HashMap中沒有該鍵,也可以表示該鍵所對應的值爲null。因此,在HashMap中不能由get()方法來判斷HashMap中是否存在某個鍵,而應該用containsKey()方法來判斷。


4.其底層的實現機制不同,hashmap的訪問速度要快於hashtable,因爲它不需要進行同步檢驗,建議在非多線程環境中使用hashmap代替hashtable .

 

以上只是表面的不同,它們的實現也有很大的不同。

5.HashTable中hash數組默認大小是11,增加的方式是 old*2+1。HashMap中hash數組的默認大小是16,而且一定是2的指數。

6.哈希值的使用不同,HashTable直接使用對象的hashCode

 

這樣表述跟清晰:

 

1、 繼承和實現區別

Hashtable是基於陳舊的Dictionary類,完成了Map接口;HashMap是Java 1.2引進的Map接口的一個實現(HashMap繼承於AbstractMap,AbstractMap完成了Map接口)。

2、 線程安全不同

HashTable的方法是同步的,HashMap是未同步,所以在多線程場合要手動同步HashMap。

3、 對null的處理不同

HashTable不允許null值(key和value都不可以),HashMap允許null值(key和value都可以)。即HashTable不允許null值其實在編譯期不會有任何的不一樣,會照樣執行,只是在運行期的時候Hashtable中設置的話回出現空指針異常。HashMap允許null值是指可以有一個或多個鍵所對應的值爲null。當get()方法返回null值時,即可以表示 HashMap中沒有該鍵,也可以表示該鍵所對應的值爲null。因此,在HashMap中不能由get()方法來判斷HashMap中是否存在某個鍵,而應該用containsKey()方法來判斷。

4、 方法不同

HashTable有一個contains(Object value),功能和containsValue(Object value)功能一樣。
5、HashTable使用Enumeration,HashMap使用Iterator。

6、HashTable中hash數組默認大小是11,增加的方式是 old*2+1。HashMap中hash數組的默認大小是16,而且一定是2的指數。
7、哈希值的使用不同,HashTable直接使用對象的hashCode,代碼是這樣的:
int hash = key.hashCode();
int index = (hash & 0x7FFFFFFF) % tab.length;
而HashMap重新計算hash值,而且用與代替求模:
int hash = hash(k);
int i = indexFor(hash, table.length);
static int hash(Object x) {
  int h = x.hashCode();
  h += ~(h << 9);
  h ^= (h >>> 14);
  h += (h << 4);
  h ^= (h >>> 10);
  return h;
}
static int indexFor(int h, int length) {
  return h & (length-1);
}

HashMap Hashtable

父類 AbstractMap Dictiionary

是否同步 否 是

k,v可否null 是 否

 

發佈了32 篇原創文章 · 獲贊 15 · 訪問量 5萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章