哈希表

由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