HashMap和Hashtable的區別

標籤：java   cti   演算法   io   table   ar   

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 演算法都大概一樣，所以效能不會有很大的差異。
就 HashMap 與HashTable 主要從三方面來說。
一.曆史原因:Hashtable 是基於陳舊的Dictionary 類的，HashMap 是Java 1.2 引進的Map 介面
的一個實現
二.同步性:Hashtable 是安全執行緒的，也就是說是同步的，而HashMap 是線程式不安全的，
不是同步的
三.值：只有HashMap 可以讓你將空值作為一個表的條目的key 或value.