2.链地址法 将所有关键字是同义词的记录链接成一个线性链 表,将其链头链接在由哈希函数确定的哈希地址所指 示的存储单元中。 3.再哈希法 当发生冲突时,用另一个哈希函数再计算另一个 哈希地址,如果再发生冲突,再使用另一个哈希函数, 直至不发生冲突为止。这种方法要求预先要设置一个 哈希函数的序列。 4.溢出区法除基本的存储区外(称为基本表), 另外建立一个公共溢出区(称为溢出表),当发生冲 突时,记录可以存入这个公共溢出区。 请单鼠标左键换页!2. 链地址法 将所有关键字是同义词的记录链接成一个线性链 表，将其链头链接在由哈希函数确定的哈希地址所指 示的存储单元中。 3. 再哈希法 当发生冲突时，用另一个哈希函数再计算另一个 哈希地址，如果再发生冲突，再使用另一个哈希函数， 直至不发生冲突为止。这种方法要求预先要设置一个 哈希函数的序列。 4. 溢出区法 除基本的存储区外（称为基本表）， 另外建立一个公共溢出区（称为溢出表），当发生冲 突时，记录可以存入这个公共溢出区