哈希表
2021-03-31 22:13:24 25 举报
数据存储结构
作者其他创作
大纲/内容
由key生成的hashkey，对应哈希表指针数组的下标（不占存储空间）
key4
key0
valu4
原始数据的键：key（占存储空间）
key1
哈希表指针数组
0
2
key
3
哈希集合
value6
key3
m
value2
value
key6
hashkey
key2
哈希表节点结构说明（注：在“哈希集合”图中未画出指针域，用箭头代替。）
value5
*next
HASHSIZE
原始数据的值：value（占存储空间）
key5
value3
指针域，指向链表中下一个节点：*next（占存储空间）
value0
1
0 条评论
回复 删除
下一页
