Hash table(哈希表)
2021-10-02 18:26:07 1 举报
哈希表图解
作者其他创作
大纲/内容
①
size
⑤
........
LinkedList[size-1]存储的是一个单链表LinkedList
信息+next
LinkedList[3]存储的是一个单链表LinkedList
④
LinkedList[1]存储的是一个单链表LinkedList
散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表
②
LinkedList[2]存储的是一个单链表LinkedList
数组LinkedList[size]
........................................................
LinkedList[0]存储的是一个单链表LinkedList
③
head
LinkedList[4]存储的是一个单链表LinkedList
通过散列函数确定值的链表序号:一般使用取模;LinkedList[index]中索引index=value%size-1
链表LinkedList
收藏
收藏
0 条评论
回复 删除
下一页