HashTable和HashMap的區別（網上整理）

1.hashtable是繼承自陳舊的Dictionary類的，而hashmap繼承自AbstractMap類的同時對Java1.2引進的Map接口進行了實現。

2.hashtable的方法是同步的，而hashmap不是，因此在須要多線程應用中就能夠使用hashtable,而在一個單線程應用時應採用hashmap,由於同步，hashtable的系統的開銷相比hashmap天然加大。若是要實現hashmap的線程同步，就要用Collections.synchronized(hashmap)來處理。

3.hashtable的key 和value都不能夠爲null,而hashmap能夠。HashTable中不容許Null值。HashMap中須要Null鍵，只有一個，容許Null值，能夠由一個或多個鍵對應Null值。

4.hashtable的contains方法，在hashmap中已不存在，而是用containsKey來代替相同的功能。

5.兩者的迭代子不一樣，hashtable的迭代子是Enumeration,hashmap是Iterator.

6.hashtable和hashmap的默認size不一樣，前者默認size是11，後者是16.

7.hashtable 和hashMap size增長方式不一樣。hashtable 的size增長方式是oldsize*2+1,而HashMap是2的指數。

8.hashcode的使用不一樣，，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 <&lt; 9);
h ^= (h >&gt;&gt; 14);
h += (h <&lt; 4);
h ^= (h >&gt;&gt; 10);
return h;
}
static int indexFor(int h, int length) {
return h & (length-1);
}
以上是兩者比較重要區別，兩者在實現上也是不一樣的的，好比對null的操做。