散列（hash）表以及解决冲突的方式

把查找表中的关键字映射成该关键字对应地址的函数，散列函数可能会把两个或两个以上的不同关键字映射到同一地址，称这种情况为冲突，这些发生碰撞的不同关键字成为同义词。 1散列函数的构造方法     1）直接定址法     直接取关键字的摸个现行函数值为散列地址，散列函数为H(key）=a*key+b，其中a和b是常数，这种方法最简单，并且不会产生冲突，适合关键字分布基本连续的情况。     2）除留余数

>>阅读原文<<