chapter14-集合——(List-HMap)——day18

目录

536-HMap阶段小结

537-HMAp底层机制

538-HMAP源码解读

539-HMap扩容树化触发


重点在于hashmap的扩容机制

它内部是k-v对方式存储数据,Hash$node类型;相同的key,就会覆盖

Hash$node类型实现了mapentry接口

扩容条件,看是否到临界值,每次扩两倍

//0->16(12) ->32(24) -> 64(64*0.75=48)->128 (96)->

树化条件,链表超过8+整个table超过64

536-HMap阶段小结

537-HMAp底层机制

538-HMAP源码解读

539-HMap扩容树化触发

没有重写equals方法 所以不会有相同对象

补充一下,这里就算是重写了equels方法也是12个,因为是引用数据类型,hash值是不同的

3.根本原因在于底层判断机制:(e.hash & oldCap) == 0

  1. 当加入的结点Node数量 `Size >(加载因子*table容量)`时,立即扩容(tips:等于时不扩容 / node数量不仅限于table表上的,还有链表&树里的)
相关推荐
随意起个昵称3 小时前
区间dp-基础题目1(石子合并)
算法·动态规划
吞下星星的少年·-·3 小时前
线段树模板
算法
段一凡-华北理工大学3 小时前
2026 高炉炼铁智能化技术全景与演进路径~系列文章11:演进路径与行业未来
大数据·网络·人工智能·算法·工业智能体·高炉炼铁智能化
叶小鸡4 小时前
小鸡玩算法-力扣HOT100-多维动态规划
算法·leetcode·动态规划
星马梦缘4 小时前
aaaaa
数据结构·c++·算法
菜菜的顾清寒5 小时前
力扣HOT100(42)链表-随机链表的复制
算法·leetcode·链表
lqqjuly5 小时前
模型剪枝与稀疏化:理论、算法与可运行实现
人工智能·算法·剪枝
逻辑君5 小时前
Foresight研究报告【20260011】
人工智能·线性代数·算法·矩阵
珊瑚里的鱼5 小时前
【动态规划】不同路径Ⅱ
算法·动态规划
适应规律6 小时前
【无标题】
人工智能·python·算法