哈希表
2021-03-31 22:13:24 27 举报
数据存储结构
作者其他创作
大纲/内容
由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 条评论
下一页