Map介面有三個比較重要的實現類，分別是HashMap、TreeMap和HashTable。

TreeMap是有序的，HashMap和HashTable是無序的。

Hashtable的方法是同步的，HashMap的方法不是同步的。這是兩者最主要的區別。

這就意味著Hashtable是執行緒安全的，HashMap不是執行緒安全的。HashMap效率較高，Hashtable效率較低。 如果對同步性或與遺留程式碼的相容性沒有任何要求，建議使用HashMap。 檢視Hashtable的原始碼就可以發現，除建構函式外，Hashtable的所有 public 方法宣告中都有 synchronized關鍵字，而HashMap的原始碼中則沒有。

Hashtable不允許null值，HashMap允許null值（key和value都允許）

父類不同：Hashtable的父類是Dictionary，HashMap的父類是AbstractMap

Hashtable中hash陣列預設大小是11，增加的方式是 old*2+1。

HashMap中hash陣列的預設大小是16，而且一定是2的指數。