HashMap發(fā)生碰撞后怎么取碰撞的元素？簡(jiǎn)單你得明白什么是hash碰撞！當(dāng)有數(shù)據(jù)存入哈希表時(shí)，先在用hash算法（總之那是一種壓解策略）計(jì)算數(shù)據(jù)的hash值，接著卡內(nèi)你所選的數(shù)組中另外元素！是因?yàn)槭?/p>

HashMap發(fā)生碰撞后怎么取碰撞的元素？

簡(jiǎn)單你得明白什么是hash碰撞！

當(dāng)有數(shù)據(jù)存入哈希表時(shí)，先在用hash算法（總之那是一種壓解策略）計(jì)算數(shù)據(jù)的hash值，接著卡內(nèi)你所選的數(shù)組中另外元素！是因?yàn)槭墙ㄗh使用高壓縮，所以才事實(shí)上的會(huì)再產(chǎn)生，兩個(gè)不同數(shù)據(jù)的hash值是一樣的的（諸如hash算法是取模，101和91是完全不一樣的1另外hash值），這那就是checksum，或是就是hash碰撞！

解決的辦法hash碰撞主要有以下哪一種

1，開(kāi)放地址法：在不可能發(fā)生hash對(duì)撞的時(shí)候，常規(guī)當(dāng)然的策略（.例如線性查找該元素后面的空位放進(jìn)去，的或隨機(jī)數(shù)無(wú)法探測(cè)方法等）將新的數(shù)據(jù)盛有行最簡(jiǎn)形矩陣策略的空位置！

2，再哈希法：在用多種hash算法，當(dāng)出現(xiàn)的時(shí)候，使用下一種算法，直到可以找到空位插入到為止，假如hash劇烈碰撞比較比較嚴(yán)重，使用這種方大家增加hash計(jì)算時(shí)間！

3，鏈地址法：把每個(gè)數(shù)組的元素方程1鏈表， 數(shù)組鏈表的數(shù)據(jù)形式，在不可能發(fā)生的時(shí)候，把新數(shù)據(jù)插入到隨機(jī)元素的鏈表中！

舉個(gè)例子，比方說(shuō)一個(gè)250000的數(shù)據(jù)，如果沒(méi)有可以使用尋常的順序直接輸入，不需要125000次都很，而假如不使用hash表（舉例是極為勻?qū)嵉膆ash表，數(shù)組是500個(gè)元素，鏈表是500個(gè)節(jié)點(diǎn)），則只必須500/2500/2500次比較好，就可以不查到！效率從O(N)降到了O(1)常量級(jí)別！

很多語(yǔ)言中都有hash的實(shí)現(xiàn)，而在JDK中建議使用的就是鏈地址法來(lái)解決的辦法哈希的，但是在jdk8中，當(dāng)鏈表節(jié)點(diǎn)數(shù)大于8的時(shí)候，會(huì)自動(dòng)啟動(dòng)裝換成紅黑樹(shù)，進(jìn)一步實(shí)力提升了網(wǎng)上查詢的效率！

hashmap是面試中動(dòng)不動(dòng)愛(ài)提到的點(diǎn)，必須重點(diǎn)關(guān)注下，一直走在JAVA開(kāi)發(fā)技術(shù)分享的道路上，從來(lái)不止歇，請(qǐng)您關(guān)注關(guān)注??！

計(jì)算機(jī)小白，在自學(xué)java應(yīng)該在哪里刷題？感覺(jué)看見(jiàn)題目一點(diǎn)思路也沒(méi)有，很煩惱，希望大佬給指條明路？

我不是大佬，我也只是一名從小白過(guò)去的開(kāi)發(fā)者，只不過(guò)興趣和專業(yè)，讓我投身到了這個(gè)行業(yè)，在沒(méi)基礎(chǔ)的路上也是奇遇了很多坎坷曲折和彎路，也和很多人一樣，在自學(xué)的時(shí)候刷過(guò)題，作為過(guò)來(lái)人，我談一談我的經(jīng)歷和感受

小白的痛點(diǎn)在如何自學(xué)初期，很很迷惘，還不知道該怎摸高效的學(xué)習(xí)，偏偏花了很多時(shí)間，可是應(yīng)該是學(xué)將近什么，非常容易造成打擊，沒(méi)能從學(xué)習(xí)中能找到成就感，我也有過(guò)這樣一段時(shí)期，好在我只要能堅(jiān)持了過(guò)來(lái)，又是花了很多時(shí)間，現(xiàn)在學(xué)習(xí)效率比初期提高了太多

大致的規(guī)劃初學(xué)者，也就是小白，容易盲目相信的學(xué)習(xí)，畢竟多少都好像有點(diǎn)急于求成的心態(tài)，這樣的話我們是需要就得心理暗示法這種心態(tài)，不能著急，在學(xué)編程的時(shí)候確實(shí)是這般，所以我得有兩個(gè)好的規(guī)劃，系統(tǒng)的去學(xué)，就比如說(shuō)Java，必須你得有一份屬于自己的路線圖，你得清楚你自學(xué)Java后，是單獨(dú)干什么的，然后聚而殲之，我這有一個(gè)簡(jiǎn)單的路線圖，象大體就這樣多，從基礎(chǔ)到框架都有吧，不當(dāng)然很新華考資，但初學(xué)者最有用的那就基礎(chǔ)，基礎(chǔ)能夠掌握完了，學(xué)習(xí)框架起來(lái)也相對(duì)很難那些。

學(xué)習(xí)事實(shí)上題主所說(shuō)的——刷題，這確實(shí)是是初期學(xué)習(xí)的一種，工欲善其事必先利其器，初學(xué)者不必要搞一個(gè)很緊張的環(huán)境來(lái)自學(xué)，現(xiàn)在網(wǎng)絡(luò)上有很多的在線學(xué)習(xí)平臺(tái)，慕課網(wǎng)上就有不少基礎(chǔ)的Java學(xué)習(xí)，好象是依靠視頻，然后把根據(jù)視頻會(huì)有針課后習(xí)題，這是另一個(gè)確實(shí)不錯(cuò)的選擇，也就避免了寫(xiě)代碼就沒(méi)思路的問(wèn)題，只不過(guò)視頻中回答的很具體一點(diǎn)了，不懂得回過(guò)身可以不看視頻；另外那就是像菜鳥(niǎo)教程也可以w3school能提供了很多編程語(yǔ)言的基礎(chǔ)知識(shí)怎么學(xué)習(xí)，一般每一個(gè)知識(shí)點(diǎn)應(yīng)該有對(duì)應(yīng)的demo，你可以不在它可以提供的萬(wàn)分感謝編輯器中寫(xiě)代碼，實(shí)時(shí)性很高，初學(xué)者通常怎么學(xué)習(xí)基礎(chǔ)知識(shí)，它們已經(jīng)相當(dāng)

系統(tǒng)的總結(jié)學(xué)習(xí)是一件枯燥的事情，需要克服種種困難，難在堅(jiān)持，多去思考，自學(xué)的時(shí)候必須踏實(shí)專注，應(yīng)明確自己怎么學(xué)習(xí)的目的，多去練習(xí)，多看多練，你是有能成功的！

能學(xué)會(huì)用程序解決實(shí)際問(wèn)題，例如先在控制臺(tái)寫(xiě)一個(gè)圖書(shū)管理系統(tǒng)，再遷入到可視化界面，想解決現(xiàn)實(shí)問(wèn)題，你必須了解數(shù)據(jù)結(jié)構(gòu)，c語(yǔ)言的數(shù)據(jù)結(jié)構(gòu)要自己寫(xiě)，JAVA則內(nèi)置了數(shù)據(jù)結(jié)構(gòu)，你要打聽(tīng)一下的或單向鏈表二叉樹(shù)和圖，然后把解決困難就很有趣了