HashMap與HashTable
1谜疤、兩者最主要的區(qū)別在于Hashtable是線程安全澎怒，而HashMap則非線程安全
Hashtable的實(shí)現(xiàn)方法里面都添加了synchronized關(guān)鍵字來確保線程同步，因此相對(duì)而言HashMap性能會(huì)高一些脸甘，我們平時(shí)使用時(shí)若無特殊需求建議使用HashMap恳啥，在多線程環(huán)境下若使用HashMap需要使用Collections.synchronizedMap()方法來獲取一個(gè)線程安全的集合（Collections.synchronizedMap()實(shí)現(xiàn)原理是Collections定義了一個(gè)SynchronizedMap的內(nèi)部類，這個(gè)類實(shí)現(xiàn)了Map接口丹诀，在調(diào)用方法時(shí)使用synchronized來保證線程同步,當(dāng)然了實(shí)際上操作的還是我們傳入的HashMap實(shí)例角寸，簡單的說就是Collections.synchronizedMap()方法幫我們?cè)诓僮鱄ashMap時(shí)自動(dòng)添加了synchronized來實(shí)現(xiàn)線程同步，類似的其它Collections.synchronizedXX方法也是類似原理）
2忿墅、HashMap可以使用null作為key扁藕，而Hashtable則不允許null作為key
雖說HashMap支持null值作為key，不過建議還是盡量避免這樣使用疚脐，因?yàn)橐坏┎恍⌒氖褂昧艘诟蹋粢虼艘l(fā)一些問題，排查起來很是費(fèi)事
HashMap以null作為key時(shí)棍弄，總是存儲(chǔ)在table數(shù)組的第一個(gè)節(jié)點(diǎn)上
3望薄、HashMap是對(duì)Map接口的實(shí)現(xiàn)，HashTable實(shí)現(xiàn)了Map接口和Dictionary抽象類
4呼畸、HashMap的初始容量為16痕支，Hashtable初始容量為11，兩者的填充因子默認(rèn)都是0.75
HashMap擴(kuò)容時(shí)是當(dāng)前容量翻倍即:capacity*2蛮原，Hashtable擴(kuò)容時(shí)是容量翻倍+1即:capacity*2+1
5卧须、兩者計(jì)算hash的方法不同
Hashtable計(jì)算hash是直接使用key的hashcode對(duì)table數(shù)組的長度直接進(jìn)行取模
HashMap計(jì)算hash對(duì)key的hashcode進(jìn)行了二次hash，以獲得更好的散列值儒陨，然后對(duì)table數(shù)組長度取摸花嘶。
6、HashMap和Hashtable的底層實(shí)現(xiàn)都是數(shù)組+鏈表結(jié)構(gòu)實(shí)現(xiàn)
HashSet與HashMap和HashTable
HashSet不是key value結(jié)構(gòu)蹦漠，僅僅是存儲(chǔ)不重復(fù)的元素椭员，相當(dāng)于簡化版的HashMap，只是包含HashMap中的key而已笛园。通過查看源碼也證實(shí)了這一點(diǎn)隘击，HashSet內(nèi)部就是使用HashMap實(shí)現(xiàn)，只不過HashSet里面的HashMap所有的value都是同一個(gè)Object而已研铆，因此HashSet也是非線程安全的埋同，至于HashSet和Hashtable的區(qū)別，HashSet就是個(gè)簡化的HashMap蚜印。
HashMap和Hashtable的實(shí)現(xiàn)原理
添加莺禁、刪除、獲取元素時(shí)都是先計(jì)算hash窄赋，根據(jù)hash和table.length計(jì)算index也就是table數(shù)組的下標(biāo)哟冬，然后進(jìn)行相應(yīng)操作楼熄。
1、HashMap的創(chuàng)建
HashMap默認(rèn)初始化時(shí)會(huì)創(chuàng)建一個(gè)默認(rèn)容量為16的Entry數(shù)組浩峡，默認(rèn)加載因子為0.75可岂，同時(shí)設(shè)置臨界值為16*0.75。
2翰灾、put方法
HashMap會(huì)對(duì)null值key進(jìn)行特殊處理缕粹，總是放到table[0]位置
put過程是先計(jì)算hash然后通過hash與table.length取摸計(jì)算index值，然后將key放到table[index]位置纸淮，當(dāng)table[index]已存在其它元素時(shí)平斩，會(huì)在table[index]位置形成一個(gè)鏈表，將新添加的元素放在table[index]咽块，原來的元素通過Entry的next進(jìn)行鏈接绘面，這樣以鏈表形式解決hash沖突問題，當(dāng)元素?cái)?shù)量達(dá)到臨界值(capactiy*factor)時(shí)侈沪，則進(jìn)行擴(kuò)容揭璃，是table數(shù)組長度變?yōu)閠able.length*2
3、get方法
同樣當(dāng)key為null時(shí)會(huì)進(jìn)行特殊處理亭罪，在table[0]的鏈表上查找key為null的元素
get的過程是先計(jì)算hash然后通過hash與table.length取摸計(jì)算index值瘦馍，然后遍歷table[index]上的鏈表，直到找到key应役，然后返回情组。
4、remove方法
remove方法和put get類似扛吞，計(jì)算hash呻惕，計(jì)算index荆责，然后遍歷查找滥比，將找到的元素從table[index]鏈表移除。
http://blog.csdn.net/ustcbob/article/details/23709589
