HashMap和HashTable,這二者的差異常被別人問起,今天在此總結。
(一)繼承的歷史不同
public class Hashtable extends Dictionary implements Map public class HashMap extends AbstractMap implements Map
Hashtable是繼承自Dictionary類別的,而HashMap則是Java 1.2引進的Map介面的實作。
(二)安全性不同
HashMap是非synchronized,而HashTable在預設的情況下是synchronized,這意味著HashTable是線程安全的,多個執行緒可以共享一個HashTable;而如果沒有正確的同步的話,多個執行緒是不能共享HashMap的。 Java 5以後提供了ConcurrentHashMap,它是HashTable的替代,比HashTable的擴充性更好。當然,我們可以透過以下方法讓HashMap同步:
Map m = Collections.synchronizeMap(hashMap);
(三)是否可為空值的異同
HashMap可以讓你將空值作為一個表格條目的key或value。 HashMap中只有一筆記錄可以是空的key,但任意數量的條目可以是空的value。這就是說,如果在表中沒有發現搜尋鍵,或者如果發現了搜尋鍵,但它是一個空的值,那麼get()將傳回null;而HashTable則不行,key和value都不允許出現null值。
(四)二者的遍歷方式的內部實作上不同
Hashtable、HashMap都使用了Iterator迭代器,HashMap的迭代器(Iterator)是fail-fast迭代器,而HashTable的enumerator迭代器不是fail- fast的。而由於歷史原因,Hashtable也使用了Enumeration的方式 。
(五)雜湊值的使用不同
HashTable直接使用物件的hashCode,而HashMap則需要重新計算hash值。
(六)二者內部實作方式的陣列的初始大小和擴容的方式不同
HashTable中hash陣列預設大小是11,增加的方式是old*2+1;HashMap中hash數組的預設大小是16 ,而且一定是2的指數。
感謝閱讀,希望能幫助大家,謝謝大家對本站的支持!
更多java HashMap和HashTable的區別詳解相關文章請關注PHP中文網!