哈希表解决冲突的两种方式

虽然咱们不但愿发生冲突，但实际上发生冲突的可能性还是存在的。当关键字值域远大于哈希表的长度，并且事先并不知道关键字的具体取值时。冲突就不免会发 生。另外，当关键字的实际取值大于哈希表的长度时，并且表中已装满了记录，若是插入一个新记录，不只发生冲突，并且还会发生溢出。所以，处理冲突和溢出是 哈希技术中的两个重要问题。 一、开放定址法     　用开放定址法解决冲突的作法是：当冲突发生时，使用某种探查

>>阅读原文<<