銆婂悐鎵撻潰璇曞畼銆嬬郴鍒�-HashMap

浣犵煡閬撶殑瓒婂锛屼綘涓嶇煡閬撶殑瓒婂

鐐硅禐鍐嶇湅锛屽吇鎴愪範鎯�

鏈枃 GitHub https://github.com/JavaFamily 涓婂凡缁忔敹褰曪紝鏈変竴绾垮ぇ鍘傞潰璇曠偣鎬濈淮瀵煎浘锛屼篃鏁寸悊浜嗗緢澶氭垜鐨勬枃妗ｏ紝娆㈣繋Star鍜屽畬鍠勶紝澶у闈㈣瘯鍙互鍙傜収鑰冪偣澶嶄範锛屽笇鏈涙垜浠竴璧锋湁鐐逛笢瑗裤��

鍓嶈█

浣滀负涓�涓湪浜掕仈缃戝叕鍙搁潰涓�娆℃嬁涓�娆ffer鐨勯潰闇革紝鎵撹触浜嗘棤鏁扮珵浜夊鎵嬶紝姣忔閮藉彧鑳界湅鍒版棤鏁拌惤瀵炵殑韬奖澶辨湜鐨勭寮�锛岀暐鎰熸劎鐤氾紙璇峰厑璁告垜浣跨敤涓�涓嬪じ寮犵殑淇緸鎵嬫硶锛夈��

浜庢槸鍦ㄤ竴涓瘋瀵為毦鑰愮殑澶滄櫄锛屾垜鐥涘畾鎬濈棝锛屽喅瀹氬紑濮嬪啓浜掕仈缃戞妧鏈爤闈㈣瘯鐩稿叧鐨勬枃绔狅紝甯屾湜鑳藉府鍔╁悇浣嶈鑰呬互鍚庨潰璇曞娍濡傜牬绔癸紝瀵归潰璇曞畼杩涜360掳鐨勫弽鍑伙紝鍚婃墦闂綘鐨勯潰璇曞畼锛岃涓�鍚岄潰璇曠殑鍚屽儦鐬犵洰缁撹垖锛岀柉鐙傛敹鍓插ぇ鍘侽ffer锛�

鎵�鏈夋枃绔犵殑鍚嶅瓧鍙槸鎴戠殑鍣卞ご锛屾垜浠簲璇ユ湁涓�棰楄唉閫婄殑蹇冿紝鎵�浠ュ笇鏈涘ぇ瀹舵��鐫�绌烘澂蹇冩�佸ソ濂藉锛屼竴璧疯繘姝ャ��

姝ｆ枃

涓�涓﹢濞滃濮匡紝绌跨潃琛。鐨勫皬濮愬锛屾嬁鐫�涓�涓簿鑷寸殑灏忕瑪璁版湰锛屽緞鐩磋蛋杩囨潵鍧愬湪鎴戠殑闈㈠墠銆�

鐪嬬潃鐪煎墠杩欎釜缇庝附鐨勫コ浜猴紝蹇冩兂杩欎笉浼氬氨鏄疛ava鍩虹绯诲垪鐨勯潰璇曞畼鍚э紝鐪熼銆�

涓嶈繃鐪嬫牱瀛愯繖涔堝勾杞诲簲璇ラ棶涓嶅嚭浠�涔堟繁搴︾殑鍚э紝鍢诲樆銆傦紙鍝︼紵鏄箞馃槒锛�

灏忎紮瀛愶紝鍚墠闈㈢殑闈㈣瘯瀹樿浜嗭紝浣燫edis鍜屾秷鎭槦鍒楅兘鍥炵瓟寰椾笉閿欙紝鐪嬫潵杩樻槸鏈夌偣涓滆タ銆�

缇庝附杩蜂汉鐨勯潰璇曞畼鎮ㄥソ锛屾偍瑙佺瑧浜嗭紝鍏ㄩ潬鐪嬩簡鏁栦笝鐨勩�婂悐鎵撻潰璇曞畼銆嬬郴鍒楋紝涓嶇劧鎴戣繕鐪熺殑鍥炵瓟涓嶄笂寰堝鍘熸湰鐨勭煡璇嗙洸鍖猴紝浠栫湡鐨勬湁鐐逛笢瑗裤��

闈㈣瘯瀹樺績鎯筹細鍝︼紝鍚婃墦闈㈣瘯瀹樻槸涔堬紝閭ｄ粖澶╂垜灏辫浣犵煡閬擄紝鍚婃墦杩欎袱涓瓧鎬庝箞鍐欑殑鍚э紝骞磋交浜哄晩锛屾彁鍓嶄负浣犳劅鍒版儖鎯溿��

鍡棷灏忓竻姣旓紝铏界劧鍓嶉潰鐨勬妧鏈爤娌″暐澶ぇ鐨勭憰鐤碉紝涓嶈繃鏈潵寰堥暱鐨勪竴娈垫椂闂存垜浼氱敤涓�鏈熸湡鐨勫熀纭�鏁欎綘鍋氫汉鐨勶紝浣犺鍑嗗濂藉摕锛�

濂戒簡鎴戜滑寮�濮嬩粖澶╃殑闈㈣瘯鍚э紝灏忎紮瀛愪綘浜嗚В鏁版嵁缁撴瀯涓殑HashMap涔堬紵鑳借窡鎴戣亰鑱婁粬鐨勭粨鏋勫拰搴曞眰鍘熺悊涔堬紵

鍒囷紝杩欎篃澶湅涓嶈捣鎴戜簡鍚э紝灞呯劧闂繖绉嶄綆绾ч棶棰橈紝涓嶈繃杩樻槸瑕佸ソ濂藉洖绛斻��

鍡棷闈㈣瘯瀹橈紝鎴戠煡閬揌ashMap鏄垜浠潪甯稿父鐢ㄧ殑鏁版嵁缁撴瀯锛岀敱鏁扮粍鍜岄摼琛ㄧ粍鍚堟瀯鎴�鐨勬暟鎹粨鏋勩��

澶ф濡備笅锛屾暟缁勯噷闈㈡瘡涓湴鏂归兘瀛樹簡Key-Value杩欐牱鐨勫疄渚嬶紝鍦↗ava7鍙獷ntry鍦↗ava8涓彨Node銆�

鍥犱负浠栨湰韬墍鏈夌殑浣嶇疆閮戒负null锛屽湪put鎻掑叆鐨勬椂鍊欎細鏍规嵁key鐨刪ash鍘昏绠椾竴涓猧ndex鍊笺��

灏辨瘮濡傛垜put锛堚�濆竻涓欌�滐紝520锛夛紝鎴戞彃鍏ヤ簡涓衡�濆竻涓欌�滅殑鍏冪礌锛岃繖涓椂鍊欐垜浠細閫氳繃鍝堝笇鍑芥暟璁＄畻鍑烘彃鍏ョ殑浣嶇疆锛岃绠楀嚭鏉ndex鏄�2閭ｇ粨鏋滃涓嬨��

hash锛堚�滃竻涓欌�濓級= 2

浣犳彁鍒颁簡杩樻湁閾捐〃锛屼负鍟ラ渶瑕侀摼琛紝閾捐〃鍙堟槸鎬庝箞鏍峰瓙鐨勫憿锛�

鎴戜滑閮界煡閬撴暟缁勯暱搴︽槸鏈夐檺鐨勶紝鍦ㄦ湁闄愮殑闀垮害閲岄潰鎴戜滑浣跨敤鍝堝笇锛屽搱甯屾湰韬氨瀛樺湪姒傜巼鎬э紝灏辨槸鈥濆竻涓欌�滃拰鈥濅笝甯呪�滄垜浠兘鍘籬ash鏈変竴瀹氱殑姒傜巼浼氫竴鏍凤紝灏卞儚涓婇潰鐨勬儏鍐垫垜鍐嶆鍝堝笇鈥濅笝甯呪�滄瀬绔儏鍐典篃浼歨ash鍒颁竴涓�间笂锛岄偅灏卞舰鎴愪簡閾捐〃銆�

姣忎竴涓妭鐐归兘浼氫繚瀛樿嚜韬殑hash銆乲ey銆乿alue銆佷互鍙婁笅涓妭鐐癸紝鎴戠湅鐪婲ode鐨勬簮鐮併��

璇村埌閾捐〃鎴戞兂闂竴涓嬶紝浣犵煡閬撴柊鐨凟ntry鑺傜偣鍦ㄦ彃鍏ラ摼琛ㄧ殑鏃跺�欙紝鏄�庝箞鎻掑叆鐨勪箞锛�

java8涔嬪墠鏄ご鎻掓硶锛屽氨鏄鏂版潵鐨勫�间細鍙栦唬鍘熸湁鐨勫�硷紝鍘熸湁鐨勫�煎氨椤烘帹鍒伴摼琛ㄤ腑鍘伙紝灏卞儚涓婇潰鐨勪緥瀛愪竴鏍凤紝鍥犱负鍐欒繖涓唬鐮佺殑浣滆�呰涓哄悗鏉ョ殑鍊艰鏌ユ壘鐨勫彲鑳芥�ф洿澶т竴鐐癸紝鎻愬崌鏌ユ壘鐨勬晥鐜囥��

浣嗘槸锛�鍦╦ava8涔嬪悗锛岄兘鏄墍鐢ㄥ熬閮ㄦ彃鍏ヤ簡銆�

涓哄暐鏀逛负灏鹃儴鎻掑叆鍛紵

杩欙紒锛侊紒杩欎釜闂锛岄潰璇曞畼鍙湡浼氶棶锛侊紒锛佽繕濂芥垜楗辫璇椾功锛屼笉鐒舵瀹氫簡锛�

鏈変汉璁や负鏄綔鑰呴殢鎬ц�屼负锛屾病鍟uan鐢紝鍏跺疄涓嶇劧锛屽叾涓殫钘忕巹鏈�

棣栧厛鎴戜滑鐪嬩笅HashMap鐨勬墿瀹规満鍒讹細

甯呬笝鎻愬埌杩囦簡锛屾暟缁勫閲忔槸鏈夐檺鐨勶紝鏁版嵁澶氭鎻掑叆鐨勶紝鍒拌揪涓�瀹氱殑鏁伴噺灏变細杩涜鎵╁锛屼篃灏辨槸resize銆�

浠�涔堟椂鍊檙esize鍛紵

鏈変袱涓洜绱狅細

• Capacity锛欻ashMap褰撳墠闀垮害銆�
• LoadFactor锛氳礋杞藉洜瀛愶紝榛樿鍊�0.75f銆�

鎬庝箞鐞嗚В鍛紝灏辨瘮濡傚綋鍓嶇殑瀹归噺澶у皬涓�100锛屽綋浣犲瓨杩涚76涓殑鏃跺�欙紝鍒ゆ柇鍙戠幇闇�瑕佽繘琛宺esize浜嗭紝閭ｅ氨杩涜鎵╁锛屼絾鏄疕ashMap鐨勬墿瀹逛篃涓嶆槸绠�鍗曠殑鎵╁ぇ鐐瑰閲忚繖涔堢畝鍗曠殑銆�

鎵╁锛熷畠鏄�庝箞鎵╁鐨勫憿锛�

鍒嗕负涓ゆ

• 鎵╁锛氬垱寤轰竴涓柊鐨凟ntry绌烘暟缁勶紝闀垮害鏄師鏁扮粍鐨�2鍊嶃��
• ReHash锛氶亶鍘嗗師Entry鏁扮粍锛屾妸鎵�鏈夌殑Entry閲嶆柊Hash鍒版柊鏁扮粍銆�

涓轰粈涔堣閲嶆柊Hash鍛紝鐩存帴澶嶅埗杩囧幓涓嶉涔堬紵

鍗фЫ杩欎釜闂锛佹湁鐐圭煡璇嗙洸鍖哄憖锛�

1x1寰� 1 1x2 寰� 2 鈥�. 鏈変簡锛屾垜鎯宠捣鏉ユ晼涓欓偅澶╂櫄涓婂湪鎴戣�宠竟鐨勮瘽浜嗭細鍋囧鎴戝勾灏戞湁涓轰笉鑷崙锛屾噦寰椾粈涔堟槸鐝嶈吹锛岄偅浜涚編姊︽病缁欎綘锛屾垜涓�鐢熸湁鎰р��.浠�涔堥锛�

灏忓濮愶細鏄洜涓洪暱搴︽墿澶т互鍚庯紝Hash鐨勮鍒欎篃闅忎箣鏀瑰彉銆�

Hash鐨勫叕寮�---> index = HashCode锛圞ey锛� & 锛圠ength - 1锛�

鍘熸潵闀垮害锛圠ength锛夋槸8浣犱綅杩愮畻鍑烘潵鐨勫�兼槸2 锛屾柊鐨勯暱搴︽槸16浣犱綅杩愮畻鍑烘潵鐨勫�兼槑鏄句笉涓�鏍蜂簡銆�

鎵╁鍓嶏細

鎵╁鍚庯細

璇村畬鎵╁鏈哄埗鎴戜滑瑷�褰掓浼狅紝涓哄暐涔嬪墠鐢ㄥご鎻掓硶锛宩ava8涔嬪悗鏀规垚灏炬彃浜嗗憿锛�

鍗фЫ锛屾垜浠ヤ负濂瑰繕璁颁簡锛佸眳鐒惰繕鏄闂埌浜嗭紒

鎴戝厛涓句釜渚嬪瓙鍚э紝鎴戜滑鐜板湪寰�涓�涓閲忓ぇ灏忎负2鐨刾ut涓や釜鍊硷紝璐熻浇鍥犲瓙鏄�0.75鏄笉鏄垜浠湪put绗簩涓殑鏃跺�欏氨浼氳繘琛宺esize锛�

2*0.75 = 1 鎵�浠ユ彃鍏ョ浜屼釜灏辫resize浜�

鐜板湪鎴戜滑瑕佸湪瀹归噺涓�2鐨勫鍣ㄩ噷闈�鐢ㄤ笉鍚岀嚎绋�鎻掑叆A锛孊锛孋锛屽亣濡傛垜浠湪resize涔嬪墠鎵撲釜鐭偣锛岄偅鎰忓懗鐫�鏁版嵁閮芥彃鍏ヤ簡浣嗘槸杩樻病resize閭ｆ墿瀹瑰墠鍙兘鏄繖鏍风殑銆�

鎴戜滑鍙互鐪嬪埌閾捐〃鐨勬寚鍚慉->B->C

Tip锛欰鐨勪笅涓�涓寚閽堟槸鎸囧悜B鐨�

鍥犱负resize鐨勮祴鍊兼柟寮忥紝涔熷氨鏄娇鐢ㄤ簡鍗曢摼琛ㄧ殑澶存彃鍏ユ柟寮忥紝鍚屼竴浣嶇疆涓婃柊鍏冪礌鎬讳細琚斁鍦ㄩ摼琛ㄧ殑澶撮儴浣嶇疆锛屽湪鏃ф暟缁勪腑鍚屼竴鏉ntry閾句笂鐨勫厓绱狅紝閫氳繃閲嶆柊璁＄畻绱㈠紩浣嶇疆鍚庯紝鏈夊彲鑳借鏀惧埌浜嗘柊鏁扮粍鐨勪笉鍚屼綅缃笂銆�

灏卞彲鑳藉嚭鐜颁笅闈㈢殑鎯呭喌锛屽ぇ瀹跺彂鐜伴棶棰樻病鏈夛紵

B鐨勪笅涓�涓寚閽堟寚鍚戜簡A

涓�鏃﹀嚑涓嚎绋嬮兘璋冩暣瀹屾垚锛屽氨鍙兘鍑虹幇鐜舰閾捐〃

濡傛灉杩欎釜鏃跺�欏幓鍙栧�硷紝鎮插墽灏卞嚭鐜颁簡鈥斺�擨nfinite Loop銆�

璇跺崸妲斤紝灏忎紮瀛愰毦涓嶅�掍粬鍛�锛�

灏忎紮瀛愭湁鐐逛笢瑗垮憖锛屼絾鏄綘閮介兘璇翠簡澶存彃鏄疛DK1.7鐨勯偅1.8鐨勫熬鎻掓槸鎬庝箞鏍风殑鍛紵

鍥犱负java8涔嬪悗閾捐〃鏈夌孩榛戞爲鐨勯儴鍒嗭紝澶у鍙互鐪嬪埌浠ｇ爜宸茬粡澶氫簡寰堝if else鐨勯�昏緫鍒ゆ柇浜嗭紝绾㈤粦鏍戠殑寮曞叆宸у鐨勫皢鍘熸湰O(n)鐨勬椂闂村鏉傚害闄嶄綆鍒颁簡O(logn)銆�

Tip锛氱孩榛戞爲鐨勭煡璇嗙偣鍚屾牱寰堥噸瑕侊紝杩樻槸閭ｅ彞璇�涓嶆墦娌℃妸鎻＄殑浠�锛岄檺浜庣瘒骞呭師鍥狅紝鎴戝氨涓嶅湪杩欓噷杩囧鎻忚堪浜嗭紝浠ュ悗鍐欏埌鏁版嵁缁撴瀯鍐嶈鍚э紝涓嶈繃瑕侀潰璇曠殑浠旓紝杩樻槸瑕佸噯澶囧ソ锛屽弽姝ｆ垜鏄粡甯搁棶鍒扮殑銆�

浣跨敤澶存彃浼氭敼鍙橀摼琛ㄧ殑涓婄殑椤哄簭锛屼絾鏄鏋�浣跨敤灏炬彃锛屽湪鎵╁鏃朵細淇濇寔閾捐〃鍏冪礌鍘熸湰鐨勯『搴忥紝灏变笉浼氬嚭鐜伴摼琛ㄦ垚鐜殑闂浜嗐��

灏辨槸璇村師鏈槸A->B锛屽湪鎵╁鍚庨偅涓摼琛ㄨ繕鏄疉->B

Java7鍦ㄥ绾跨▼鎿嶄綔HashMap鏃跺彲鑳藉紩璧锋寰幆锛屽師鍥犳槸鎵╁杞Щ鍚庡墠鍚庨摼琛ㄩ『搴忓�掔疆锛屽湪杞Щ杩囩▼涓慨鏀逛簡鍘熸潵閾捐〃涓妭鐐圭殑寮曠敤鍏崇郴銆�

Java8鍦ㄥ悓鏍风殑鍓嶆彁涓嬪苟涓嶄細寮曡捣姝诲惊鐜紝鍘熷洜鏄墿瀹硅浆绉诲悗鍓嶅悗閾捐〃椤哄簭涓嶅彉锛屼繚鎸佷箣鍓嶈妭鐐圭殑寮曠敤鍏崇郴銆�

閭ｆ槸涓嶆槸鎰忓懗鐫�Java8灏卞彲浠ユ妸HashMap鐢ㄥ湪澶氱嚎绋嬩腑鍛紵

鎴戣涓哄嵆浣夸笉浼氬嚭鐜版寰幆锛屼絾鏄�氳繃婧愮爜鐪嬪埌put/get鏂规硶閮芥病鏈夊姞鍚屾閿侊紝澶氱嚎绋嬫儏鍐垫渶瀹规槗鍑虹幇鐨勫氨鏄細鏃犳硶淇濊瘉涓婁竴绉抪ut鐨勫�硷紝涓嬩竴绉抔et鐨勬椂鍊欒繕鏄師鍊硷紝鎵�浠ョ嚎绋嬪畨鍏ㄨ繕鏄棤娉曚繚璇併��

灏忎紮瀛愬洖绛斿緱寰堝ソ鍢涳紝杩欓兘琚綘鍥炵瓟閬撲簡锛岄潰璇曡繖涔堝浜洪兘涓嶇煡閬撳ご鎻掑拰灏炬彃锛岃繕鏄浣犺鍑烘潵浜嗭紝鍙互鍙互銆�

闈㈣瘯瀹樿艾璧炲晩锛岃涓嶆槸浣犺繖鏍�缇庤嫢澶╀粰鐨勯潰璇曞畼闈㈣瘯鎴戯紝鎴戜及璁℃槸鎯充笉璧锋潵浜嗐��

鎴�*锛屼綘濂楄繎涔庯紵

灏忓濮愭娍鍢翠竴绗戯紝灏忓瓙浣爋ffer鏈変簡锛岃�剁ǎ閮藉甫涓嶈蛋浣狅紝鎴戣鐨勶紒

閭ｆ垜闂綘HashMap鐨勯粯璁ゅ垵濮嬪寲闀垮害鏄灏戯紵

鎴戣寰楁垜鍦ㄧ湅婧愮爜鐨勬椂鍊欏垵濮嬪寲澶у皬鏄�16

浣犻偅鐭ラ亾涓哄暐鏄�16涔堬紵

鍗�*锛岃繖鍙粈涔堥棶棰樺晩锛熶粬涓哄暐鏄�16鎴戞�庝箞鐭ラ亾锛燂紵锛熶綘纭畾浣犳病閫楁垜锛�

鎴戝姫鍔涘洖蹇嗘簮鐮侊紝涓嶇煡閬撴湁娌℃湁婕忔帀浠�涔堢粏鑺傦紝浠ュ墠鍦ㄥ鏍＄啲澶滅湅婧愮爜鐨勪竴骞曞箷鍦ㄨ剳娴烽噷闂繃锛屾兂璧烽偅涓櫄涓婂湪鎿嶅満涓婏紝璺熸垜濂戒簡鍗婁釜鏈堢殑灏忕豢鎷夌潃鎴戠殑鎵嬭锛氫綘灏辫褰撶埜鐖镐簡銆�

绛夌瓑锛岃繖閮芥槸浠�涔堥锛屽摝鍝﹀摝锛屾兂璧锋潵浜嗭紒锛侊紒

鍦↗DK1.8鐨� 236 琛屾湁1<<4灏辨槸16锛屼负鍟ョ敤浣嶈繍绠楀憿锛熺洿鎺ュ啓16涓嶅ソ涔堬紵

鎴戝啀娆￠櫡鍏ユ矇鎬濓紝鐤媯鑴戞毚锛屽彯锛�

鏈変簡锛�

闈㈣瘯瀹樻偍濂斤紝鎴戜滑鍦ㄥ垱寤篐ashMap鐨勬椂鍊欙紝闃块噷宸村反瑙勮寖鎻掍欢浼氭彁閱掓垜浠渶濂借祴鍒濆�硷紝鑰屼笖鏈�濂芥槸2鐨勫箓銆�

杩欐牱鏄负浜嗕綅杩愮畻鐨勬柟渚匡紝浣嶄笌杩愮畻姣旂畻鏁拌绠楃殑鏁堢巼楂樹簡寰堝锛屼箣鎵�浠ラ�夋嫨16锛屾槸涓轰簡鏈嶅姟灏咾ey鏄犲皠鍒癷ndex鐨勭畻娉曘��

鎴戝墠闈㈣浜嗘墍鏈夌殑key鎴戜滑閮戒細鎷垮埌浠栫殑hash锛屼絾鏄垜浠�庝箞灏藉彲鑳界殑寰楀埌涓�涓潎鍖�鍒嗗竷鐨刪ash鍛紵

鏄殑鎴戜滑閫氳繃Key鐨凥ashCode鍊煎幓鍋氫綅杩愮畻銆�

鎴戞墦涓瘮鏂癸紝key涓衡�濆竻涓欌�滅殑鍗佽繘鍒朵负766132閭ｄ簩杩涘埗灏辨槸 10111011000010110100

鎴戜滑鍐嶇湅涓媔ndex鐨勮绠楀叕寮忥細index = HashCode锛圞ey锛� & 锛圠ength- 1锛�

15鐨勭殑浜岃繘鍒舵槸1111锛岄偅10111011000010110100 &1111 鍗佽繘鍒跺氨鏄�4

涔嬫墍浠ョ敤浣嶄笌杩愮畻鏁堟灉涓庡彇妯′竴鏍凤紝鎬ц兘涔熸彁楂樹簡涓嶅皯锛�

閭ｄ负鍟ョ敤16涓嶇敤鍒殑鍛紵

鍥犱负鍦ㄤ娇鐢ㄤ笉鏄�2鐨勫箓鐨勬暟瀛楃殑鏃跺�欙紝Length-1鐨勫�兼槸鎵�鏈変簩杩涘埗浣嶅叏涓�1锛岃繖绉嶆儏鍐典笅锛宨ndex鐨勭粨鏋滅瓑鍚屼簬HashCode鍚庡嚑浣嶇殑鍊笺��

鍙杈撳叆鐨凥ashCode鏈韩鍒嗗竷鍧囧寑锛孒ash绠楁硶鐨勭粨鏋滃氨鏄潎鍖�鐨勩��

杩欐槸涓轰簡瀹炵幇鍧囧寑鍒嗗竷銆�

鍝熷皬瀹朵紮锛岀煡閬撶殑纭疄寰堝锛岄偅鎴戦棶浣犱釜闂锛屼负鍟ユ垜浠噸鍐檈quals鏂规硶鐨勬椂鍊欓渶瑕侀噸鍐檋ashCode鏂规硶鍛紵

浣犺兘鐢℉ashMap缁欐垜涓句釜渚嬪瓙涔堬紵

杩欓兘鑳借浠栭棶鍒帮紝杩樺ソ鎴戠湅浜嗘晼涓欑殑绯诲垪鍛�锛屼笉鐒剁湡鐨勫畬浜嗭紒锛侊紒

浣嗘槸鎴戞兂鎷栧欢鐐规椂闂达紝鍙兘鏁呭仛娌夋��锛屼话鏈涘ぉ绌虹墖鍒伙紝45掳浠版湜澶╃┖鐨勬牱瀛愶紝璇村疄璇濓紝鎴戠湅鍒伴潰璇曞畼閮芥祦鍙ｆ按浜嗭紒鍙儨鎴戞槸浠栨案杩滃緱涓嶅埌鐨勭敺浜猴紝濂戒簡涓嶈閫间簡銆�

鎴戞兂璧锋潵浜嗛潰璇曞畼锛�

鍥犱负鍦╦ava涓紝鎵�鏈夌殑瀵硅薄閮芥槸缁ф壙浜嶰bject绫汇�侽jbect绫讳腑鏈変袱涓柟娉昬quals銆乭ashCode锛岃繖涓や釜鏂规硶閮芥槸鐢ㄦ潵姣旇緝涓や釜瀵硅薄鏄惁鐩哥瓑鐨勩��

鍦ㄦ湭閲嶅啓equals鏂规硶鎴戜滑鏄户鎵夸簡object鐨別quals鏂规硶锛�閭ｉ噷鐨� equals鏄瘮杈冧袱涓璞＄殑鍐呭瓨鍦板潃锛屾樉鐒舵垜浠琻ew浜�2涓璞″唴瀛樺湴鍧�鑲畾涓嶄竴鏍�

• 瀵逛簬鍊煎璞★紝==姣旇緝鐨勬槸涓や釜瀵硅薄鐨勫��
• 瀵逛簬寮曠敤瀵硅薄锛屾瘮杈冪殑鏄袱涓璞＄殑鍦板潃

澶у鏄惁杩樿寰楁垜璇寸殑HashMap鏄�氳繃key鐨刪ashCode鍘诲鎵緄ndex鐨勶紝閭ndex涓�鏍峰氨褰㈡垚閾捐〃浜嗭紝涔熷氨鏄鈥濆竻涓欌�滃拰鈥濅笝甯呪�滅殑index閮藉彲鑳芥槸2锛屽湪涓�涓摼琛ㄤ笂鐨勩��

鎴戜滑鍘籫et鐨勬椂鍊欙紝浠栧氨鏄牴鎹甼ey鍘籬ash鐒跺悗璁＄畻鍑篿ndex锛屾壘鍒颁簡2锛岄偅鎴戞�庝箞鎵惧埌鍏蜂綋鐨勨�濆竻涓欌�滆繕鏄�濅笝甯呪�滃憿锛�

equals锛佹槸鐨勶紝鎵�浠ュ鏋滄垜浠equals鏂规硶杩涜浜嗛噸鍐欙紝寤鸿涓�瀹氳瀵筯ashCode鏂规硶閲嶅啓锛屼互淇濊瘉鐩稿悓鐨勫璞¤繑鍥炵浉鍚岀殑hash鍊硷紝涓嶅悓鐨勫璞¤繑鍥炰笉鍚岀殑hash鍊笺��

涓嶇劧涓�涓摼琛ㄧ殑瀵硅薄锛屼綘鍝噷鐭ラ亾浣犺鎵剧殑鏄摢涓紝鍒版椂鍊欏彂鐜癶ashCode閮戒竴鏍凤紝杩欎笉鏄畬鐘婂瓙鍢涖��

鍙互鍙互灏忎紮瀛愶紝鎴戣寰椾綘涓婇潰璇磋繃浠栨槸绾跨▼涓嶅畨鍏ㄧ殑锛岄偅浣犺兘璺熸垜鑱婅亰浣犱滑鏄�庝箞澶勭悊HashMap鍦ㄧ嚎绋嬪畨鍏ㄧ殑鍦烘櫙涔堬紵

闈㈣瘯瀹橈紝鍦ㄨ繖鏍风殑鍦烘櫙锛屾垜浠竴鑸兘浼氫娇鐢�HashTable鎴栬��ConcurrentHashMap锛屼絾鏄洜涓哄墠鑰呯殑骞跺彂搴�鐨勫師鍥犲熀鏈笂娌″暐浣跨敤鍦烘櫙浜嗭紝鎵�浠ュ瓨鍦ㄧ嚎绋嬩笉瀹夊叏鐨勫満鏅垜浠兘浣跨敤鐨勬槸ConcurrentHashMap銆�

HashTable鎴戠湅杩囦粬鐨勬簮鐮侊紝寰堢畝鍗曠矖鏆达紝鐩存帴鍦ㄦ柟娉曚笂閿侊紝骞跺彂搴﹀緢浣庯紝鏈�澶氬悓鏃跺厑璁镐竴涓嚎绋嬭闂紝ConcurrentHashMap灏卞ソ寰堝浜嗭紝1.7鍜�1.8鏈夎緝澶х殑涓嶅悓锛屼笉杩囧苟鍙戝害閮芥瘮鍓嶈�呭ソ澶浜嗐��

閭ｄ綘鑳借窡鎴戣亰鑱奀oncurrentHashMap涔堬紵

濂藉憖锛屼笉杩囦粖澶╁ぉ鑹插凡鏅氾紝鎴戣寰楁垜浠涓嶆敼澶╁啀绾︼紵

鍐嶈鏈�杩戞晼涓欏ソ鍍忓弻鍗佷簩姣旇緝蹇欙紝涓�娆℃�庝箞鑳芥�艰繖涔堝鍛紵

濂藉惂濂藉惂锛屽皬浼欏瓙杩樻尯浼氫负鍒汉鐫�鎯筹紝鑰屼笖杩樺枩娆㈣繖涔堜紭绉�鐨勪綔鑰咃紝浣犳垜瑙夊緱鏉ユ棩鍙湡锛岄偅鎴戜滑鏀规棩鍐嶇害锛屼粖澶╄〃鐜板緢濂斤紝甯屾湜涓嬫鑳戒繚鎸佷綇锛�

鎬荤粨

HashMap缁濆鏄渶甯搁棶鐨勯泦鍚堜箣涓�锛屽熀鏈笂鎵�鏈夌偣閮借鐑傜啛浜庡績鐨勯偅绉嶏紝绡囧箙鍜屾椂闂寸殑鍏崇郴锛屾垜灏变笉澶氫粙缁嶄簡锛屾牳蹇冪殑鐐规垜鍩烘湰涓婇兘璁插埌浜嗭紝涓嶈繃鍍忕孩榛戞爲杩欐牱鐨勫氨娌℃�庝箞鑱婁簡锛屼絾鏄笉浠ｈ〃涓嶉噸瑕併��

绡囧箙鍜岀簿鍔涚殑鍘熷洜鎴戝氨浠嬬粛鍒颁簡涓�閮ㄥ垎鐨勪富瑕佺煡璇嗙偣锛屾垜鎬荤粨浜嗕竴浜涘叧浜嶩ashMap甯歌鐨勯潰璇曢锛屽ぇ瀹堕棶涓嬭嚜宸辫兘涓嶈兘鍥炵瓟涓婃潵锛屼笉鑳界殑璇濊鍘绘煡娓呮鍝熴��

HashMap甯歌闈㈣瘯棰橈細

• HashMap鐨勫簳灞傛暟鎹粨鏋勶紵

• HashMap鐨勫瓨鍙栧師鐞嗭紵

• Java7鍜孞ava8鐨勫尯鍒紵

• 涓哄暐浼氱嚎绋嬩笉瀹夊叏锛�

• 鏈変粈涔堢嚎绋嬪畨鍏ㄧ殑绫讳唬鏇夸箞?

• 榛樿鍒濆鍖栧ぇ灏忔槸澶氬皯锛熶负鍟ユ槸杩欎箞澶氾紵涓哄暐澶у皬閮芥槸2鐨勫箓锛�

• HashMap鐨勬墿瀹规柟寮忥紵璐熻浇鍥犲瓙鏄灏戯紵涓轰粈鏄繖涔堝锛�

• HashMap鐨勪富瑕佸弬鏁伴兘鏈夊摢浜涳紵

• HashMap鏄�庝箞澶勭悊hash纰版挒鐨勶紵

• hash鐨勮绠楄鍒欙紵

鐐瑰叧娉紝涓嶈糠璺�

濂戒簡鍚勪綅锛屼互涓婂氨鏄繖绡囨枃绔犵殑鍏ㄩ儴鍐呭浜嗭紝鑳界湅鍒拌繖閲岀殑浜哄憖锛岄兘鏄�浜烘墠銆�

鎴戝悗闈細姣忓懆閮芥洿鏂板嚑绡囦竴绾夸簰鑱旂綉澶у巶闈㈣瘯鍜屽父鐢ㄦ妧鏈爤鐩稿叧鐨勬枃绔狅紝闈炲父鎰熻阿浜烘墠浠兘鐪嬪埌杩欓噷锛屽鏋滆繖涓枃绔犲啓寰楄繕涓嶉敊锛岃寰椼�屾晼涓欍�嶆垜鏈夌偣涓滆タ鐨勮瘽 姹傜偣璧烉煈� 姹傚叧娉ㄢ潳锔� 姹傚垎浜煈� 瀵规殩鐢锋垜鏉ヨ鐪熺殑 闈炲父鏈夌敤锛侊紒锛�

鍒涗綔涓嶆槗锛屽悇浣嶇殑鏀寔鍜岃鍙紝灏辨槸鎴戝垱浣滅殑鏈�澶у姩鍔涳紝鎴戜滑涓嬬瘒鏂囩珷瑙侊紒

鏁栦笝 | 鏂� 銆愬師鍒涖��

濡傛灉鏈瘒鍗氬鏈変换浣曢敊璇紝璇锋壒璇勬寚鏁欙紝涓嶈儨鎰熸縺 锛�

---

鏂囩珷姣忓懆鎸佺画鏇存柊锛屽彲浠ュ井淇℃悳绱€�� 涓夊お瀛愭晼涓� 銆嶇涓�鏃堕棿闃呰鍜屽偓鏇达紙姣斿崥瀹㈡棭涓�鍒颁袱绡囧摕锛夛紝鏈枃 GitHub https://github.com/JavaFamily 宸茬粡鏀跺綍锛屾湁涓�绾垮ぇ鍘傞潰璇曠偣鎬濈淮瀵煎浘锛屼篃鏁寸悊浜嗗緢澶氭垜鐨勬枃妗ｏ紝娆㈣繋Star鍜屽畬鍠勶紝澶у闈㈣瘯鍙互鍙傜収鑰冪偣澶嶄範锛屽笇鏈涙垜浠竴璧锋湁鐐逛笢瑗裤��