java HashMap和HashTable的差異詳解

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