HashTable和HashMap的區別

2021-09-01 08:55:41 字數 1448 閱讀 2707

**:

hashtable的應用非常廣泛,hashmap是新框架中用來代替hashtable的類,也就是說建議使用hashmap,不要使用hashtable。可能你覺得hashtable很好用,為什麼不用呢?這裡簡單分析他們的區別。 

一、執行緒上

hashtable中的方法是同步的,而hashmap中的方法在預設情況下是非同步的。即是說,在多執行緒應用程式中,不用專門的操作就安全地可以使用hashtable了;而對於hashmap,則需要額外的同步機制。但hashmap的同步問題可通過collections的乙個靜態方法得到解決:

map collections.synchronizedmap(map m)

這個方法返回乙個同步的map,這個map封裝了底層的hashmap的所有方法,使得底層的hashmap即使是在多執行緒的環境中也是安全的。 二、

1.hashtable是dictionary的子類,hashmap是map介面的乙個實現類;

2.hashtable不允許null值(key和value都不可以),hashmap允許null值(key和value都可以)。

3.在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.其底層的實現機制不同,hashmap的訪問速度要快於hashtable,因為它不需要進行同步檢驗,建議在非多執行緒環境中使用hashmap代替hashtable .

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

7.hashtable中hash陣列預設大小是11,增加的方式是 old*2+1。hashmap中hash陣列的預設大小是16,而且一定是2的指數。

8.雜湊值的使用不同,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) 

static int indexfor(int h, int length) 

以上只是一些比較突出的區別,當然他們的實現上還是有很多不同的,比如

hashmap對null的操作

Java中HashTable和HashMap的區別

1 hashtable的方法是同步的,hashmap不同步,所以在多執行緒情況下,使用的是hashtable 2 hashtable不允許null值 key和value都不可以 hashmap允許null值 key和value都可以 3 hashtable有乙個contains 方法,功能和cont...

資料結構之HashTable與HashMap

首先介紹一下hashtable 與hashmap hashtable類實現乙個雜湊表,該雜湊表將鍵對映到相應的值。任何非 null 物件都可以用作鍵或值。hashmap是基於雜湊表的map 介面的實現。此實現提供所有可選的對映操作,並允許使用 null 值和 null 鍵。hashmap不保證對映的...

Hashtable和Dictionary效能比較

在.net1.1裡經常會使用到hashtable,到裡.net 2.0以後我發現有了乙個很好用的idictionary實現類dictionary。但還是會擔心dictionary的檢索效率是否跟hashtable相當,據我了解arraylist的檢索效率是非常差的,binarysearch也不如ha...