Java基礎教程：HashTable與HashMap比較

1. 關於HashMap的一些說法：

a) HashMap實際上是一個“鏈表散列”的數據結構，即數組和鏈表的結合體。HashMap的底層結構是一個數組，數組中的每一項是一條鏈表。

b) HashMap的實例有倆個參數影響其性能： “初始容量” 和 裝填因子。

c) HashMap實現不同步，線程不安全。 HashTable線程安全

d) HashMap中的key-value都是存儲在Entry中的。

e) HashMap可以存null鍵和null值，不保證元素的順序恒久不變，它的底層使用的是數組和鏈表，通過hashCode()方法和equals方法保證鍵的唯一性

f) 解決沖突主要有三種方法：定址法，拉鏈法，再散列法。HashMap是采用拉鏈法解決哈希沖突的。

註： 鏈表法是將相同hash值的對象組成一個鏈表放在hash值對應的槽位； 用開放定址法解決沖突的做法是：當沖突發生時，使用某種探查(亦稱探測)技術在散列表中形成一個探查(測)序列。 沿此序列逐個單元地查找，直到找到給定 的關鍵字，或者碰到一個開放的地址(即該地址單元為空)為止（若要插入，在探查到開放的地址，則可將待插入的新結點存人該地址單元）。 拉鏈法解決沖突的做法是： 將所有關鍵字為同義詞的結點鏈接在同一個單鏈表中 。若選定的散列表長度為m，則可將散列表定義為一個由m個頭指針組成的指針數 組T[0..m-1]。凡是散列地址為i的結點，均插入到以T[i]為頭指針的單鏈表中。T中各分量的初值均應為空指針。在拉鏈法中，裝填因子α可以大於1，但一般均取α≤1。拉鏈法適合未規定元素的大小。

2. Hashtable和HashMap的區別：

a) 繼承不同。 public class Hashtable extends Dictionary implements Map public class HashMap extends AbstractMap implements Map

b) Hashtable中的方法是同步的，而HashMap中的方法在缺省情況下是非同步的。在多線程並發的環境下，可以直接使用Hashtable，但是要使用HashMap的話就要自己增加同步處理了。

c) Hashtable 中， key 和 value 都不允許出現 null 值。 在 HashMap 中， null 可以作為鍵，這樣的鍵只有一個；可以有一個或多個鍵所對應的值為 null

d) 兩個遍歷方式的內部實現上不同。Hashtable、HashMap都使用了Iterator。而由於歷史原因，Hashtable還使用了Enumeration的方式 。

e) 哈希值的使用不同，HashTable直接使用對象的hashCode。而HashMap重新計算hash值。

f) Hashtable和HashMap它們兩個內部實現方式的數組的初始大小和擴容的方式。HashTable中hash數組默認大小是11，增加的方式是old*2+1。HashMap中hash數組的默認大小是16，而且一定是2的指數。

註： HashSet子類依靠hashCode()和equal()方法來區分重復元素。 HashSet內部使用Map保存數據，即將HashSet的數據作為Map的key值保存，這也是HashSet中元素不能重復的原因。而Map中保存key值的,會去判斷當前Map中是否含有該Key對象，內部是先通過key的hashCode,確定有相同的hashCode之後，再通過equals方法判斷是否相同。

Java基礎教程：HashTable與HashMap比較