HashMap和Hashtable的比較是Java面試中的常見問題，用來考驗程序員是否能夠正確使用集合類以及是否可以隨機應變使用多種思路解決問題。HashMap的工作原理腹缩、ArrayList與Vector的比較以及這個問題是有關Java 集合框架的最經(jīng)典的問題。Hashtable是個過時的集合類，存在于Java API中很久了如绸。在Java 4中被重寫了，實現(xiàn)了Map接口旭贬，所以自此以后也成了Java集合框架中的一部分怔接。Hashtable和HashMap在Java面試中相當容易被問到，甚至成為了集合框架面試題中最常被考的問題稀轨，所以在參加任何Java面試之前扼脐，都不要忘了準備這一題。
HashMap和Hashtable的區(qū)別
HashMap和Hashtable都實現(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幾乎可以等價于Hashtable须喂，除了HashMap是非synchronized的吁断，HashTable中的方法是同步的。故Hashtable是線程安全的坞生，多個線程可以共享一個Hashtable仔役；而如果沒有正確的同步的話，多個線程是不能共享HashMap的是己。Java 5提供了ConcurrentHashMap又兵，它是HashTable的替代，比HashTable的擴展性更好卒废。
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對應的value可以為null。判斷是否存在某個key應該用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 抹蚀， 然后進行遍歷處理：
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的。所以當有其它線程改變了HashMap的結構（增加或者移除元素）环壤，將會拋出ConcurrentModificationException牢贸，但迭代器本身的remove()方法移除元素則不會拋出ConcurrentModificationException異常。但這并不是一個一定發(fā)生的行為镐捧，要看JVM潜索。這條同樣也是Enumeration和Iterator的區(qū)別。
五懂酱、哈希值的使用不同竹习，Hashtable直接使用對象的hashCode：
int hash=key.hashCode();
而HashMap重新計算hash值：
static final int hash(Objectkey) {
int h;
return(key==null) ?0: (h=key.hashCode()) ^ (h>>>16);
}
六、Hashtable中hash數(shù)組默認大小是11列牺，增加的方式是 old*2+1整陌。HashMap中hash數(shù)組的默認大小是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;
要注意的一些重要術語：
sychronized意味著在一次僅有一個線程能夠更改Hashtable泌辫。就是說任何線程要更新Hashtable時要首先獲得同步鎖随夸，其它線程要等到同步鎖被釋放之后才能再次獲得同步鎖更新Hashtable。
Fail-safe和iterator迭代器相關震放。如果某個集合對象創(chuàng)建了Iterator或者ListIterator宾毒，然后其它的線程試圖“結構上”更改集合對象，將會拋出ConcurrentModificationException異常殿遂。但其它線程可以通過set()方法更改集合對象是允許的诈铛，因為這并沒有從“結構上”更改集合。但是假如已經(jīng)從結構上進行了更改墨礁，再調(diào)用set()方法履怯，將會拋出IllegalArgumentException異常绷杜。
結構上的更改指的是刪除或者插入一個元素，這樣會影響到map的結構搂誉。
我們能否讓HashMap同步癣丧？
HashMap可以通過下面的語句進行同步：
Map m = Collections.synchronizedMap(hashMap);
結論
Hashtable和HashMap有幾個主要的不同：線程安全以及速度绿聘。僅在你需要完全的線程安全的時候使用Hashtable劲厌，而如果你使用Java 5或以上的話路呜，請使用ConcurrentHashMap吧。
參考：http://www.importnew.com/7010.html
