麻豆黑色丝袜jk制服福利网站-麻豆精品传媒视频观看-麻豆精品传媒一二三区在线视频-麻豆精选传媒4区2021-在线视频99-在线视频a

千鋒教育-做有情懷、有良心、有品質的職業教育機構

手機站
千鋒教育

千鋒學習站 | 隨時隨地免費學

千鋒教育

掃一掃進入千鋒手機站

領取全套視頻
千鋒教育

關注千鋒學習站小程序
隨時隨地免費學習課程

當前位置:首頁  >  技術干貨  > HashMap的put方法的具體流程?

HashMap的put方法的具體流程?

來源:千鋒教育
發布人:wjy
時間: 2022-09-16 17:28:22 1663320502

  當我們put的時候,首先計算 key的hash值,這里調用了 hash方法,hash方法實際是讓key.hashCode()與key.hashCode()>>>16進行異或操作,高16bit補0,一個數和0異或不變,所以 hash 函數大概的作用就是:高16bit不變,低16bit和高16bit做了一個異或,目的是減少碰撞。

  按照函數注釋,因為bucket數組大小是2的冪,計算下標index = (table.length - 1) & hash,如果不做 hash 處理,相當于散列生效的只有幾個低 bit 位,為了減少散列的碰撞,設計者綜合考慮了速度、作用、質量之后,使用高16bit和低16bit異或來簡單處理減少碰撞,而且JDK8中用了復雜度 O(logn)的樹結構來提升碰撞下的性能。

  putVal方法執行流程圖

HashMap的put方法的具體流程1

  

HashMap的put方法的具體流程2

  

HashMap的put方法的具體流程3

  

HashMap的put方法的具體流程4

  1. 判斷鍵值對數組table[i]是否為空或為null,否則執行resize()進行擴容;

  2. 根據鍵值key計算hash值得到插入的數組索引i,如果table[i]==null,直接新建節點添加,轉向⑥,如果table[i]不為空,轉向③;

  3. 判斷table[i]的首個元素是否和key一樣,如果相同直接覆蓋value,否則轉向④,這里的相同指的是hashCode以及equals;

  4. 判斷table[i] 是否為treeNode,即table[i] 是否是紅黑樹,如果是紅黑樹,則直接在樹中插入鍵值對,否則轉向5;

  5. 遍歷table[i],判斷鏈表長度是否大于8,大于8的話把鏈表轉換為紅黑樹,在紅黑樹中執行插入操作,否則進行鏈表的插入操作;遍歷過程中若發現key已經存在直接覆蓋value即可;

  6. 插入成功后,判斷實際存在的鍵值對數量size是否超多了最大容量threshold,如果超過,進行擴容。

tags:
聲明:本站稿件版權均屬千鋒教育所有,未經許可不得擅自轉載。
10年以上業內強師集結,手把手帶你蛻變精英
請您保持通訊暢通,專屬學習老師24小時內將與您1V1溝通
免費領取
今日已有369人領取成功
劉同學 138****2860 剛剛成功領取
王同學 131****2015 剛剛成功領取
張同學 133****4652 剛剛成功領取
李同學 135****8607 剛剛成功領取
楊同學 132****5667 剛剛成功領取
岳同學 134****6652 剛剛成功領取
梁同學 157****2950 剛剛成功領取
劉同學 189****1015 剛剛成功領取
張同學 155****4678 剛剛成功領取
鄒同學 139****2907 剛剛成功領取
董同學 138****2867 剛剛成功領取
周同學 136****3602 剛剛成功領取
相關推薦HOT
開班信息
北京校區
  • 北京校區
  • 大連校區
  • 廣州校區
  • 成都校區
  • 杭州校區
  • 長沙校區
  • 合肥校區
  • 南京校區
  • 上海校區
  • 深圳校區
  • 武漢校區
  • 鄭州校區
  • 西安校區
  • 青島校區
  • 重慶校區
  • 太原校區
  • 沈陽校區
  • 南昌校區
  • 哈爾濱校區
主站蜘蛛池模板: 啊v在线播放| 欧美www网站| 美女扒开尿口让男人操| 久久狠狠躁免费观看2020| 无套影院| 男人j放进女人p全黄午夜视频| 一本色道久久88加勒比—综合| 色悠久久久久综合欧美99| 国内a级毛片免费···| 欧美精品一区二区三区视频| 国产特级毛片aaaaaa高清| 免费看美女隐私全部| 草樱免费视频| 成人小视频在线观看| 国产精品久久国产精品99| 久久精品国产99久久99久久久 | 青娱乐国产盛宴| 丝瓜草莓www在线观看| 一级毛片人与动免费观看| 国产特级毛片aaaaaa高清| 波多野结衣在线看片| 女的张开腿让男人桶爽30分钟| 国产精品视频不卡| 欧美性大战久久久久久久蜜桃| 成全高清视频免费观看| 国产亚洲人成网站在线观看| 久久久久久久蜜桃| 日本高清二三四本2021第九页| 国产精品免费播放| 色多多在线观看视频| 在线观看网站禁入口不用下载 | 老司机午夜在线视频免费| 果冻传媒mv在线观看入口免费 | 亚洲va久久久噜噜噜久久天堂 | 色成快人播电影网| 人妖在线| 久久久久久夜精品精品免费啦| 第一毛片| 日韩在线视频一区二区三区| 日本强不卡在线观看| 91蜜桃在线观看|