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表上的,还有链表&树里的)
相关推荐
linux-hzh10 分钟前
百日算法修炼 · Day 09
数据结构·算法·排序算法
DFT计算杂谈19 分钟前
Janus单层Cr2SSe中的应变可调多压电效应与谷电子学
人工智能·算法·机器学习
今天AI了吗20 分钟前
从 LLM 到 Agent Skill:把 AI 底层概念串起来
数据库·人工智能·sql·深度学习·神经网络·算法·机器学习
hanlin0344 分钟前
动态规划专练:力扣第1035、392题
算法·leetcode·动态规划
不正经学生1 小时前
C语言大小端字节序:内存里字节的排列顺序
c语言·开发语言·arm开发·c++·算法·c#
大模型探索者2 小时前
2026金融大模型训推平台选型指南:主流厂商横向对比与私有化落地
人工智能·算法·金融
依然鸣3 小时前
PTA团体程序设计天梯赛L2真题讲解L2-001-004
经验分享·学习·算法·深度优先·pat考试
杨航 AI4 小时前
** AI 面试算法 50 题清单**,不是单纯的 LeetCode 题号列表,而是按照“**考察概率 × 面试价值 × 你当前准备方向**”排序
算法·leetcode·面试
m0_7202450111 小时前
1543.统计好三元组(简单)
开发语言·算法
To_OC11 小时前
LC 560 和为 K 的子数组:前缀和配哈希表,这对组合我是真的服了
javascript·算法·程序员