HashMap
2021-10-09 17:11:55 2 举报
登录查看完整内容
HashMap原理
作者其他创作
大纲/内容
N
16
this
80
1
55
90
11
P
70
89
SR
100
删除X
85
遍历节点85
SL
RL 即为替换节点(后继节点)
82
83
4
11111111 11111111 00001111 00010101
遍历节点80
76
&
00000000 00000000 00000000 00001111
hash = h^ (h >>> 16)
14
左旋
2
S
h
第一步
X
R
NIL
RL
3
R 即为替换节点
5
第二步
直接删除
h>>>16
0101 = 5
44
00000000 00000000 11111111 11111111
00000000 00000000 00000000 00001001
45
10
右旋
插入元素
34
新节点默认红色
( n - 1 ) & hash
11111111 11111111 11110000 11101010
00001011 00101111 01100010 10101001
0 条评论
回复 删除
下一页
