來源：牛課網(wǎng)
a) HashMap實際上是一個“鏈表散列”的數(shù)據(jù)結構，即數(shù)組和鏈表的結合體殿如。HashMap的底層結構是一個數(shù)組君仆，數(shù)組中的每一項是一條鏈表。
b) HashMap的實例有倆個參數(shù)影響其性能: “初始容量” 和 裝填因子凫岖。
c) HashMap實現(xiàn)不同步江咳，線程不安全。HashTable線程安全 哥放。
d) HashMap中的key-value都是存儲在Entry中的歼指。
e) HashMap可以存null鍵和null值爹土，不保證元素的順序恒久不變，它的底層使用的是數(shù)組和鏈表踩身，通過hashCode()方法和equals方法保證鍵的唯一性 胀茵。
f) 解決沖突主要有三種方法：定址法，拉鏈法挟阻，再散列法琼娘。HashMap是采用拉鏈法解決哈希沖突的。
注： 鏈表法是將相同hash值的對象組成一個鏈表放在hash值對應的槽位附鸽；
用開放定址法解決沖突的做法是：當沖突發(fā)生時脱拼，使用某種探查(亦稱探測)技術在散列表中形成一個探查(測)序列。 沿此序列逐個單元地查找坷备，直到找到給定 的關鍵字熄浓，或者碰到一個開放的地址(即該地址單元為空)為止（若要插入，在探查到開放的地址省撑，則可將待插入的新結點存人該地址單元）赌蔑。
拉鏈法解決沖突的做法是：
將所有關鍵字為同義詞的結點鏈接在同一個單鏈表中 。若選定的散列表長度為m竟秫，則可將散列表定義為一個由m個頭指針組成的指針數(shù) 組T[0..m-1]娃惯。凡是散列地址為i的結點，均插入到以T[i]為頭指針的單鏈表中肥败。T中各分量的初值均應為空指針石景。在拉鏈法中，裝填因子α可以大于1拙吉，但一般均取α≤1。拉鏈法適合未規(guī)定元素的大小揪荣。
Hashtable和HashMap的區(qū)別
a) 繼承不同筷黔。
public class Hashtable extends Dictionary implements Map
public class HashMap extends AbstractMap implements Map
b) Hashtable中的方法是同步的，而HashMap中的方法在缺省情況下是非同步的仗颈。在多線程并發(fā)的環(huán)境下佛舱，可以直接使用Hashtable，但是要使用HashMap的話就要自己增加同步處理了挨决。
c) Hashtable 中请祖，key 和value 都不允許出現(xiàn) null 值。 在 HashMap 中, null可以作為鍵脖祈，這樣的鍵只有一個肆捕；可以有一個或多個鍵所對應的值為null。當 get()方法返回 null 值時盖高，即可以表示 HashMap 中沒有該鍵慎陵，也可以表示該鍵所對應的值為null 眼虱。因此，在HashMap中不能由 get() 方法來判斷HashMap 中是否存在某個鍵席纽， 而應該用 containsKey() 方法來判斷捏悬。
d) 兩個遍歷方式的內(nèi)部實現(xiàn)上不同。Hashtable润梯、HashMap都使用了Iterator过牙。而由于歷史原因，Hashtable還使用了Enumeration的方式纺铭。
e) 哈希值的使用不同寇钉，HashTable直接使用對象的hashCode。而HashMap重新計算hash值彤蔽。
f) Hashtable和HashMap它們兩個內(nèi)部實現(xiàn)方式的數(shù)組的初始大小和擴容的方式摧莽。HashTable中hash數(shù)組默認大小是11，增加的方式是old*2+1顿痪。HashMap中hash數(shù)組的默認大小是16镊辕，而且一定是2的指數(shù)。
注： HashSet子類依靠hashCode()和equal()方法來區(qū)分重復元素蚁袭。
HashSet內(nèi)部使用Map保存數(shù)據(jù)征懈，即將HashSet的數(shù)據(jù)作為Map的key值保存，這也是HashSet中元素不能重復的原因揩悄。而Map中保存key值的,會去判斷當前Map中是否含有該Key對象卖哎，內(nèi)部是先通過key的hashCode,確定有相同的hashCode之后，再通過equals方法判斷是否相同删性。
