Java中hashmap和hashtable的區別

Java中hashmap和hashtable的區別
引導語：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 = 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);
}

區別	Hashtable	Hashmap
繼承、實現	Hashtableextends Dictionaryimplements Map, Cloneable,Serializable	HashMapextends AbstractMapimplements Map, Cloneable,Serializable
線程同步	已經同步過的可以安全使用	未同步的，可以使用Colletcions進行同步MapCollections.synchronizedMap(Mapm)
對null的處理	Hashtable table = new Hashtable(); table.put(null, "Null"); table.put("Null", null); table.contains(null); table.containsKey(null); table.containsValue(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(); map.put(null, "Null"); map.put("Null", null); map.containsKey(null); map.containsValue(null); 以上這5條語句無論在編譯期，還是在運行期都是沒有錯誤的. 在HashMap中，null可以作為鍵，這樣的鍵只有一個；可以有一個或多個鍵所對應的值為null。當get()方法返回null值時，即可以表示 HashMap中沒有該鍵，也可以表示該鍵所對應的值為null。因此，在HashMap中不能由get()方法來判斷HashMap中是否存在某個鍵，而應該用containsKey()方法來判斷。
增長率	protected void rehash() { int oldCapacity = table.length; 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 = old.next; int index = (e.hash & 0x7FFFFFFF) % newCapacity; e.next = 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 * table.length); }
哈希值的使用	HashTable直接使用對象的hashCode，代碼是這樣的： publicsynchronizedbooleancontainsKey(Object key) { Entry tab[] = table; inthash = key.hashCode(); intindex = (hash & 0x7FFFFFFF) % tab.length; for(Entrye = tab[index] ; e !=null; e = e.next) { if((e.hash == hash) && e.key.equals(key)) { returntrue; } } returnfalse; }	HashMap重新計算hash值，而且用與代替求模 public boolean containsKey(Object key) { Object k = maskNull(key); int hash = hash(k.hashCode()); int i = indexFor(hash, table.length); Entry e = table[i]; while (e != null) { if (e.hash == hash && eq(k, e.key)) return true; e = e.next; } return false; }