AI
推荐
模板社区
专题
登录
免费注册
首页
流程图
详情
HashMap原理
2019-12-11 17:26:17
0
举报
分享方式
仅支持查看
HashMap原理
HashMap原理
模版推荐
作者其他创作
大纲/内容
1
+key+value+next+hash
......
Entry0
next
HashCode内存地址
Null
Bucket16
15
Java对象的eqauls方法和hashCode方法是这样规定的：相等（相同）的对象必须具有相等的哈希码（或者散列码）原因：HashMap向其put对象的时候，计算hashCode找到存储Bucket，若存储的对象相同，但是hashCode不同，违背原则
HashMap的Entry结构-单链表，next用于维护各个bucket中Entry的链接顺序
hash
value
before
16
after
LinkedHashMap的Entry结构-双向链表，before/after用于维护所有Entry的插入顺序
Entry1
LinkedList
ArraList
+key = null+value = null+next+hash
key
2
LinkedHashMap
3
Entry2
0
Bucket0
收藏
立即使用
HashMap原理
yunke wang
职业：研发
去主页
Collect
Get Started
标记器原理
Collect
Get Started
原理
Collect
Get Started
原理
Collect
Get Started
1.7 hashmap死锁原理
评论
0
条评论
下一页
Document
