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表上的,还有链表&树里的)
相关推荐
叼烟扛炮14 分钟前
C++ 知识点17 友元
开发语言·c++·算法·友员
richard_yuu32 分钟前
数据结构|二叉树高阶进阶-经典算法
数据结构·c++·算法
不知名的忻39 分钟前
Dijkstra算法(朴素版&堆优化版)
java·数据结构·算法··dijkstra算法
星星码️1 小时前
LeetCode刷题简单篇之反转字母
c++·算法·leetcode
naturerun1 小时前
螺旋形遍历奇数阶矩阵
c++·算法·矩阵
wuweijianlove2 小时前
算法复杂度的实验估算与误差分布建模的技术7
算法
S1998_1997111609•X2 小时前
哈希树阻断正常系统通信工程进行函数钩子解析
安全·百度·缓存·哈希算法·量子计算
佳xuan2 小时前
简而言之c++
c++·算法
变量未定义~2 小时前
星际争霸、宝石塔的亮度差异、寻找食物储量
算法
YL200404262 小时前
027合并两个有序链表
java·数据结构·算法·链表