林明菁
首页
历史归档
文章分类
文章标签
友情链接
关于我
文章
20
分类
2
标签
35
首页
历史归档
文章分类
文章标签
友情链接
关于我
技术分享
📄
浅谈一下HashMap
发布于: 2025-2-9
最后更新: 2026-3-4
次查看
Java
HashMap
目录
0%
浅谈一下HashMap
0.1 什么是数组?
0.2 什么是链表?
0.3 什么是红黑树?
1.1 HashMap 结合这些数据结构
1.2 HashMap 的扩容机制——负载因子(Load Factor)
1.3 哈希函数的均匀性
1.4 计算桶内链表长度的期望
Q:为什么链表通常不会长到 8?
2.1 哈希冲突的原因
2.2 哈希冲突的处理
1. 链式法(Separate Chaining)
2. 开放寻址法(Open Addressing)
3.1 HashMap 存放键值对的步骤
1. 计算键的哈希值
2. 计算桶的索引
3. 存入桶
4. 读取 name 对应的 tom
4.1 线程安全
林明菁
一个思念的人
文章
20
分类
2
标签
35
最新发布
JVM内存优化
2026-3-4
共情是人类最伟大的情感
2026-3-4
“动画化万岁!”
2026-3-4
JWT
2026-3-4
JVM的内存结构
2026-3-4
ThreadLocal
2026-3-4
公告
🎉欢迎你来到我的博客🎉
去右下角歌单里点首歌听吧
因为博客里没什么好看的
🔰版本号:
NotionNext 4.8.3
🔰
目录
0%
浅谈一下HashMap
0.1 什么是数组?
0.2 什么是链表?
0.3 什么是红黑树?
1.1 HashMap 结合这些数据结构
1.2 HashMap 的扩容机制——负载因子(Load Factor)
1.3 哈希函数的均匀性
1.4 计算桶内链表长度的期望
Q:为什么链表通常不会长到 8?
2.1 哈希冲突的原因
2.2 哈希冲突的处理
1. 链式法(Separate Chaining)
2. 开放寻址法(Open Addressing)
3.1 HashMap 存放键值对的步骤
1. 计算键的哈希值
2. 计算桶的索引
3. 存入桶
4. 读取 name 对应的 tom
4.1 线程安全