當前位置：才華齋>計算機>java語言>

Java中hashmap和hashtable的區別

java語言閱讀(5.76K)

引導語：HashMap 和HashSet 是Java Collection Framework 的兩個重要成員，其中 HashMap 是Map 介面的常用實現類，HashSet 是Set 介面的常用實現類。以下是本站小編分享給大家的Java中hashmap和hashtable的區別，歡迎閱讀!

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 = Code();

int index = (hash & 0x7FFFFFFF) % th;

而HashMap重新計算hash值，而且用與代替求模：

int hash = hash(k);

int i = indexFor(hash, th);

static int hash(Object x) {

int h = Code();

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);

}

區別	Hashtable	Hashmap
繼承、實現	Hashtableextends Dictionaryimplements Map, Cloneable,Serializable	HashMapextends AbstractMapimplements Map, Cloneable,Serializable
執行緒同步	已經同步過的可以安全使用	未同步的，可以使用Colletcions進行同步MaphronizedMap(Mapm)
對null的處理	Hashtable table = new Hashtable(); (null, "Null"); ("Null", null); ains(null); ainsKey(null); ainsValue(null); 後面的5句話在編譯的時候不會有異常，可在執行的時候會報空指標異常具體原因可以檢視原始碼 public synchronized V put(K key, V value) { // Make sure the value is not null if (value == null) { throw new NullPointerException(); }	HashMap map = new HashMap(); (null, "Null"); ("Null", null); ainsKey(null); ainsValue(null); 以上這5條語句無論在編譯期，還是在執行期都是沒有錯誤的. 在HashMap中，null可以作為鍵，這樣的鍵只有一個；可以有一個或多個鍵所對應的值為null。當get()方法返回null值時，即可以表示 HashMap中沒有該鍵，也可以表示該鍵所對應的值為null。因此，在HashMap中不能由get()方法來判斷HashMap中是否存在某個鍵，而應該用containsKey()方法來判斷。
增長率	protected void rehash() { int oldCapacity = th; Entry[] oldMap = table; int newCapacity = oldCapacity * 2 + 1; Entry[] newMap = new Entry[newCapacity]; modCount++; threshold = (int)(newCapacity * loadFactor); table = newMap; for (int i = oldCapacity ; i-- > 0 ;) { for (Entryold = oldMap[i] ; old != null ; ) { Entrye = old; old = ; int index = ( & 0x7FFFFFFF) % newCapacity; = newMap[index]; newMap[index] = e; } } }	void addEntry(int hash, K key, V value, int bucketIndex) { Entrye = table[bucketIndex]; table[bucketIndex] = new Entry(hash, key, value, e); if (size++ >= threshold) resize(2 * th); }
雜湊值的使用	HashTable直接使用物件的hashCode，程式碼是這樣的： publicsynchronizedbooleancontainsKey(Object key) { Entry tab[] = table; inthash = Code(); intindex = (hash & 0x7FFFFFFF) % th; for(Entrye = tab[index] ; e !=null; e = ) { if(( == hash) && ls(key)) { returntrue; } } returnfalse; }	HashMap重新計算hash值，而且用與代替求模 public boolean containsKey(Object key) { Object k = maskNull(key); int hash = hash(Code()); int i = indexFor(hash, th); Entry e = table[i]; while (e != null) { if ( == hash && eq(k, )) return true; e = ; } return false; }

圖文推薦