hash表hash一个节点的作用是什么啊?

来源:百度知道 编辑:UC知道 时间:2024/05/26 15:11:40

hash表也叫散列表
常用于查询一组值,但是查询有速度和空间要求
这是折中的办法
每个节点也就是hash值,查询用的

例如这样一组数:
5 8 17 18 23
这是 如果用n mod 7的值作为hash节点的话可得到
原始值 5 8 17 18 23
hash值 5 1 3 4 2

如果值多的话有冲突,可以用指针或者顺序存储解决冲突
一般用指针,顺序存储用于冲突很少的时候

简单来说就是个函数映射,便于储存和查找