Java中HashMap和HashTable的區別

面試中遇到，但是不會，回來google到，分享下吧，據說是老掉牙的問題

HashMap 是Hashtable 的輕量級實現（非安全執行緒的實現），他們都完成了Map 介面，主要區別在於HashMap 允許空（null）索引值（key）,由於非安全執行緒，效率上可能高於Hashtable。
HashMap 允許將null 作為一個entry 的key 或者value，而Hashtable 不允許。
HashMap 把Hashtable 的contains 方法去掉了，改成containsvalue 和containsKey。因為contains方法容易讓人引起誤解。
Hashtable 繼承自Dictionary 類，而HashMap 是Java1.2 引進的Map interface 的一個實現。
最大的不同是，Hashtable 的方法是Synchronize 的，而HashMap 不是，在多個線程訪問
Hashtable 時，不需要自己為它的方法實現同步，而HashMap 就必須為之提供外同步。
Hashtable 和HashMap 採用的hash/rehash 演算法都大概一樣，所以效能不會有很大的差異。