HashMap是數(shù)組+鏈表實(shí)現(xiàn)的，既然用到hash散列，那么肯定不可避免的會出現(xiàn)沖突問題，HashMap解決沖突的方法是拉鏈法，因?yàn)檫@里有用到數(shù)組，那么當(dāng)容量不足的時(shí)候就需要進(jìn)行擴(kuò)容操作了，在HashMap中有個(gè)術(shù)語叫沖突，當(dāng)沖突幾率越來越高的時(shí)候就需要進(jìn)行擴(kuò)容操作了，那什么情況就叫沖突幾率高呢？就是當(dāng)我們的數(shù)組元素個(gè)數(shù)超過了數(shù)組原先大小*裝填因子，默認(rèn)情況下的裝填因子是0.75，擴(kuò)容有個(gè)壞處就是每次擴(kuò)容之后都必須重新計(jì)算原先數(shù)組中的元素在新數(shù)組中的存儲位置，這點(diǎn)比較消耗性能，所以一般情況下如果你已經(jīng)能夠確定最大需要多大散列范圍的數(shù)組的話，建議還是能夠指定大小；
接下來就是HashMap的put和set原理了：
put操作和set操作進(jìn)行操作的對象是主要是key，如果你查看源碼的話會發(fā)現(xiàn)value只是跟著key的步伐在走而已，并沒有實(shí)質(zhì)性的進(jìn)行操作，對于put操作，首先會計(jì)算出當(dāng)前key對應(yīng)的hash值，接著找到計(jì)算出來的hash值在數(shù)組中的下標(biāo)位置，查看該下標(biāo)位置處對應(yīng)的鏈表是否為null，為空的話直接將當(dāng)前鍵值對插入到該鏈表首位，不會執(zhí)行當(dāng)前key對象的equals方法；如果下標(biāo)位置處對應(yīng)的鏈表不為null的話，會通過for循環(huán)來通過key的equals方法來查看這個(gè)鏈表中有沒有與當(dāng)前鍵值相等的鍵值對Entry存在，有的話，會用當(dāng)前值替換原先這個(gè)鍵值對的value值，遍歷結(jié)束如果不存在的話，會將當(dāng)前鍵值對插入到鏈表的頭部，這個(gè)就是put過程了；
get操作過程思想可以借助于put過程，首先會計(jì)算出當(dāng)前key值的hash值，接著找到此hash值在數(shù)組中的位置，找到這個(gè)位置對應(yīng)的鏈表，接著通過for循環(huán)遍歷這個(gè)鏈表，遍歷過程中調(diào)用equals方法查看有沒有等于當(dāng)前key的鍵值對存在，有的話直接返回這個(gè)鍵值對對應(yīng)的value值即可；
HashMap注意點(diǎn)：
HashMap是非線程安全的，也就是說你在使用迭代器的過程中有其他線程修改了map的話，你的程序可能會拋出ConcurrentModificationException異常，這就是我們常見的fail-fast機(jī)制了，原因在于我們在調(diào)用HashMap的迭代器里面的每個(gè)方法的時(shí)候，都會通過判斷原先map被修改次數(shù)和當(dāng)前被修改次數(shù)是否相等，不等的話直接就拋出了ConcurrentModificationException異常了，這點(diǎn)在ArrayList里面使用迭代器也會出現(xiàn)，具體解決方法就是使用ConcurrentHashMap代替HashMap了；
HashMap是允許你的鍵或者值為null的；
HashMap是不能保證隨著時(shí)間的推移，你里面元素之間的順序不變，原因就在于map中存放hash值的數(shù)組在擴(kuò)容的時(shí)候會重新計(jì)算原先元素在新數(shù)組中位置的；
