154day（散列冲突）

《2018年3月14日》

标题：散列冲突；
内容：
1.装了一下CentOS 7;

2.散列最主要的事情是确定散列函数，以及解决冲突问题。(当两个关键字散列到同一个值的时候成为冲突)

解决冲突的方法最简单的有两种：分离链接法 和 开放定址法。

分离链接法：

分离链状法是将散列到同一个值的所有元素保留到一个表中。

假设关键字是前10个完全平方数并设散列函数是 ： Hash( X ) = X mod 10 。

开放地址法：

所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址，只要散列表足够大，空的散列地址总能找到，并将记录存入。