蜡笔象象

蜡笔象象的笔记

来自哈希表(0)

1、Hash函数的构造方法(1)直接定址法(2)除余法(3)基数转换法(4)平方取中法(5)折叠法 (6)移位法(7)随机数法2、处理冲突方法(1)开放定址法(线性探查法和双散列函数法)当冲突发生时,使用某种探查技术在散列表中形成一个探序列。沿着该序列查找。直到找到关键字,直到找到关键字或一个开放的地址(地址单元为空)。 (2)拉链法将散列表的每个结点增加一个指针字段,用于链接同义词的字表,链表中的结点都是同义词。3、哈希表的查找