哈希冲突函数hv(i),用于在元素i发生哈希冲突时,将其映射至另一个内存位置。由于新产生的映射仍有可能发生冲突(即非同义词冲突),所以哈希冲突函数通常有多个。哈希冲突即关键字不同的元素被映射到了同一个内存位置,包括由同义词冲突和非同义词冲突。
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。