HashMap和Hashtable的比較是Java面試中的常見問題，用來考驗(yàn)程序員是否能夠正確使用集合類以及是否可以隨機(jī)應(yīng)變使用多種思路解決問題。HashMap的工作原理、ArrayList與Vector的比較以及這個問題是有關(guān)Java 集合框架的最經(jīng)典的問題。Hashtable是個過時的集合類，存在于Java API中很久了。在Java 4中被重寫了，實(shí)現(xiàn)了Map接口，所以自此以后也成了Java集合框架中的一部分。Hashtable和HashMap在Java面試中相當(dāng)容易被問到，甚至成為了集合框架面試題中最常被考的問題，所以在參加任何Java面試之前，都不要忘了準(zhǔn)備這一題。
HashMap和Hashtable的區(qū)別
HashMap和Hashtable都實(shí)現(xiàn)了Map接口，但決定用哪一個之前先要弄清楚它們之間的分別。主要的區(qū)別有：線程安全性，同步(synchronization)，以及速度。
一、繼承的接口和類不同
public class HashMap extends AbstractMap implements Map, Cloneable, Serializable{}
public class Hashtable extends Dictionary implements Map, Cloneable, java.io.Serializable{}
二、線程安全
HashMap幾乎可以等價(jià)于Hashtable，除了HashMap是非synchronized的，HashTable中的方法是同步的。故Hashtable是線程安全的，多個線程可以共享一個Hashtable；而如果沒有正確的同步的話，多個線程是不能共享HashMap的。Java 5提供了ConcurrentHashMap，它是HashTable的替代，比HashTable的擴(kuò)展性更好。
HashTable中的put()方法：
public synchronized V put(K key,V value) {
// Make sure the value is not null
if(value==null) {
throw newNullPointerException();
}
// Makes sure the key is not already in the hashtable.
Entry tab[] =table;
int hash=key.hashCode();
int index= (hash&0x7FFFFFFF) %tab.length;
@SuppressWarnings("unchecked")
Entry entry= (Entry)tab[index];
for(;entry!=null;entry=entry.next) {
if((entry.hash==hash) &&entry.key.equals(key)) {
V old=entry.value;
entry.value=value;
return old;
}
}
addEntry(hash,key,value,index);
return null;
}
HashMap中的put()方法：
public V put(K key,V value) {
return putVal(hash(key), key, value, false, true);
}
三、null的處理：
HashMap 可以接受null(HashMap可以接受為null的鍵值(key)和值(value)，而Hashtable則不行)，其中只有一個key可以為null，多個不同的key對應(yīng)的value可以為null。判斷是否存在某個key應(yīng)該用containsKey(key)。
HashTable key和value都不能為null，否則拋出異常NullPointerException
四、遍歷方式略有差異
HahsMap,Hashtable都可使用Iterator遍歷：
Collectioncollection=map.values();
Iteratorit=collection.iterator();
CollectioncollectionTable=table.values();
IteratoritTable=collectionTable.iterator();
Hashtable還使用了Enumeration的方式：
public synchronized Enumeration elements() {
return this.getEnumeration(VALUES);
}
兩者也都可以通過 entrySet() 方法返回一個 Set ， 然后進(jìn)行遍歷處理：
HashMap:
Set setMap=map.entrySet();
Iterator itMapSet=setMap.iterator();
while(itMapSet.hasNext()) {
Map.Entryentry= (Map.Entry)itMapSet.next();
System.out.println("entry.getKey() = "+entry.getKey() +", entry.getValue() = "+entry.getValue() );
}
HashTable:
Set setTable=table.entrySet();
HashMap的迭代器(Iterator)是fail-fast迭代器，而Hashtable的enumerator迭代器不是fail-fast的。所以當(dāng)有其它線程改變了HashMap的結(jié)構(gòu)（增加或者移除元素），將會拋出ConcurrentModificationException，但迭代器本身的remove()方法移除元素則不會拋出ConcurrentModificationException異常。但這并不是一個一定發(fā)生的行為，要看JVM。這條同樣也是Enumeration和Iterator的區(qū)別。
五、哈希值的使用不同，Hashtable直接使用對象的hashCode：
int hash=key.hashCode();
而HashMap重新計(jì)算hash值：
static final int hash(Objectkey) {
int h;
return(key==null) ?0: (h=key.hashCode()) ^ (h>>>16);
}
六、Hashtable中hash數(shù)組默認(rèn)大小是11，增加的方式是 old*2+1。HashMap中hash數(shù)組的默認(rèn)大小是16，而且一定是2的指數(shù)。
HashMap：
/**
* The default initial capacity - MUST be a power of two.
*/
static final int DEFAULT_INITIAL_CAPACITY=1<<4;// aka 16
HashTable:
// overflow-conscious code
intnewCapacity= (oldCapacity<<1) +1;
要注意的一些重要術(shù)語：
sychronized意味著在一次僅有一個線程能夠更改Hashtable。就是說任何線程要更新Hashtable時要首先獲得同步鎖，其它線程要等到同步鎖被釋放之后才能再次獲得同步鎖更新Hashtable。
Fail-safe和iterator迭代器相關(guān)。如果某個集合對象創(chuàng)建了Iterator或者ListIterator，然后其它的線程試圖“結(jié)構(gòu)上”更改集合對象，將會拋出ConcurrentModificationException異常。但其它線程可以通過set()方法更改集合對象是允許的，因?yàn)檫@并沒有從“結(jié)構(gòu)上”更改集合。但是假如已經(jīng)從結(jié)構(gòu)上進(jìn)行了更改，再調(diào)用set()方法，將會拋出IllegalArgumentException異常。
結(jié)構(gòu)上的更改指的是刪除或者插入一個元素，這樣會影響到map的結(jié)構(gòu)。
我們能否讓HashMap同步？
HashMap可以通過下面的語句進(jìn)行同步：
Map m = Collections.synchronizedMap(hashMap);
結(jié)論
Hashtable和HashMap有幾個主要的不同：線程安全以及速度。僅在你需要完全的線程安全的時候使用Hashtable，而如果你使用Java 5或以上的話，請使用ConcurrentHashMap吧。
參考：http://www.importnew.com/7010.html
