散列函数的设计和冲突处理

散列函数的设计：

设计散列函数一般遵循以下基本原则:
1）计算简单。散列函数不应该有很大的计算量，否则会降低查找效率;
2）函数值(即散列地址)分布均匀中，希望散列函数能够把记录以相同的概率“散列”到散列表的所有地址空间中，这样才能保证存储空间的有效利用,并减少冲突。

冲突处理：