首頁 > Java > java教程 > java HashMap和HashTable的差異詳解

java HashMap和HashTable的差異詳解

高洛峰
發布: 2017-01-11 14:40:29
原創
1228 人瀏覽過

  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中文網!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板