HashTable和HashMap區(qū)別
第一,繼承的父類不同。
Hashtable繼承自Dictionary類,而HashMap繼承自AbstractMap類。但二者都實(shí)現(xiàn)了Map接口。
public class Hashtable<K,V>
extends Dictionary<K,V>
implements Map<K,V>, Cloneable, Serializable
public class HashMap<K,V>
extends AbstractMap<K,V>
implements Map<K,V>, Cloneable, Serializable
第二,線程安全性不同。
Hashtable 中的方法是Synchronize的,而HashMap中的方法在缺省情況下是非Synchronize的。在多線程并發(fā)的環(huán)境下,可以直接使用Hashtable,不需要自己為它的方法實(shí)現(xiàn)同步,但使用HashMap時(shí)就必須要自己增加同步處理。
第三,是否提供contains方法
HashMap把Hashtable的contains方法去掉了,改成containsValue和containsKey,因?yàn)閏ontains方法容易讓人引起誤解。
Hashtable則保留了contains,containsValue和containsKey三個(gè)方法,其中contains和containsValue功能相同。
第四,key和value是否允許null值。
其中key和value都是對(duì)象,并且不能包含重復(fù)key,但可以包含重復(fù)的value。
Hashtable中,key和value都不允許出現(xiàn)null值。
HashMap中,null可以作為鍵,這樣的鍵只有一個(gè);可以有一個(gè)或多個(gè)鍵所對(duì)應(yīng)的值為null。當(dāng)get()方法返回null值時(shí),可能是 HashMap中沒有該鍵,也可能使該鍵所對(duì)應(yīng)的值為null。因此,在HashMap中不能由get()方法來判斷HashMap中是否存在某個(gè)鍵, 而應(yīng)該用containsKey()方法來判斷。
第五,兩個(gè)遍歷方式的內(nèi)部實(shí)現(xiàn)上不同。
Hashtable、HashMap都使用了 Iterator。而由于歷史原因,Hashtable還使用了Enumeration的方式 。
第六,hash值不同。
哈希值的使用不同,HashTable直接使用對(duì)象的hashCode。而HashMap重新計(jì)算hash值。
第七,內(nèi)部實(shí)現(xiàn)使用的數(shù)組初始化和擴(kuò)容方式不同。
Hashtable和HashMap它們兩個(gè)內(nèi)部實(shí)現(xiàn)方式的數(shù)組的初始大小和擴(kuò)容的方式。HashTable中hash數(shù)組默認(rèn)大小是11,增加的方式是 old*2+1。
HashMap中hash數(shù)組的默認(rèn)大小是16,而且一定是2的指數(shù)。