国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

HashMap源碼分析

2019-11-15 00:03:21
字體：大 中 小
來源：轉載
供稿：網友
HashMap源碼分析JDK中HashMap是一種最常用的基于哈希表的Map實現。具有一下特性：
  • 允許key和value都為null。
  • 非線程安全。
  • 默認容量 length : 1 << 4 = 16
  • 默認最大容量 1 << 30
  • 默認因子 loadfactor: 0.75f
HashMap的實現思路：
  • 創建一個指定容量的數組用來存儲鏈表對象
  • 對存入的內容的key通過hash算法取得對應都hash值
  • 將hash值與數組長度length-1取與，從而得到該key在數組中的下標
  • 如果該位置沒有鏈表對象，在插入新的鏈表，返回null
  • 如果該位置已存在鏈表對象且不存在指定的key，在將內容插入到鏈表末尾，返回null
  • 如果該位置已存在鏈表對象且存在指定的key，在將內容替換，返回就內容
  • size++
  • 當size >= threshold且該key的位置不為null，則進行擴容，大小為 2 * length * loadfactor

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 当雄县| 桓仁| 栖霞市| 新安县| 长宁区| 邢台县| 泗洪县| 攀枝花市| 申扎县| 鲁山县| 杂多县| 怀安县| 怀柔区| 淮北市| 永德县| 桐城市| 新密市| 鄂州市| 婺源县| 光山县| 鹰潭市| 黄龙县| 芜湖市| 湟中县| 龙南县| 信丰县| 永城市| 泽州县| 宜城市| 龙川县| 镇坪县| 陇南市| 镇巴县| 新郑市| 铁岭市| 通化县| 渝中区| 游戏| 阿坝| 湟源县| 兰溪市|