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表上的,还有链表&树里的)
相关推荐
WBluuue11 分钟前
AtCoder Beginner Contest 436(ABCDEF)
c++·算法
fie888925 分钟前
广义 S 变换(GST)地震信号时频谱
算法
json{shen:"jing"}1 小时前
1-C语言的数据类型
c语言·c++·算法
im_AMBER1 小时前
数据结构 13 图 | 哈希表 | 树
数据结构·笔记·学习·算法·散列表
LYFlied1 小时前
【算法解题模板】动态规划:从暴力递归到优雅状态转移的进阶之路
数据结构·算法·leetcode·面试·动态规划
Hcoco_me2 小时前
RTMPose_JSON相关解读
算法·数据挖掘·json·聚类
高洁012 小时前
DNN案例一步步构建深层神经网络(二)
人工智能·python·深度学习·算法·机器学习
aini_lovee2 小时前
改进遗传算法求解VRP问题时的局部搜索能力
开发语言·算法·matlab
老蒋新思维3 小时前
反脆弱性设计:创始人IP与AI智能体如何构建愈动荡愈强大的知识商业|创客匠人
人工智能·网络协议·tcp/ip·算法·机器学习·创始人ip·创客匠人
Salt_07283 小时前
DAY 36 官方文档的阅读
python·算法·机器学习·github