特牛网址导航

Hash冲突的一点看法_hash冲突会给我们带来什么麻烦-CSDN博客

网友收藏
文章浏览阅读461次。虽然我们不希望发生冲突,但实际上发生冲突的可能性仍是存在的。当关键字值域远大于哈希表的长度,而且事先并不知道关键字的具体取值时。冲突就难免会发 生。另外,当关键字的实际取值大于哈希表的长度时,而且表中已装满了记录,如果插入一个新记录,不仅发生冲突,而且还会发生溢出。因此,处理冲突和溢出是 哈希技术中的两个重要问题。1、开放定址法  用开放定址法解决冲突的做法是:当冲突发生时,_hash冲突会给我们带来什么麻烦