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 。當 get() 方法返回 null 值時，即可以表示 HashMap 中沒有該鍵，也可以表示該鍵所對應的值爲 null 。因此，在 HashMap 中不能由 get() 方法來判斷 HashMap 中是否存在某個鍵， 而應該用 containsKey() 方法來判斷。
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方法判斷是否相同。