散列的定义与整数散列

通常来讲，散列能够浓缩成一句话：将元素经过一个函数转化为整数，使得该整数能够尽可能惟一地表明这个元素。其中，把这个转换函数称为散列函数H，也就是说，若是该元素在转换前为key,那么转换后就是一个整数H（key)算法 常见的散列函数有直接地址法、平方取中法、除留余数法等。其中，直接地址法是指恒等变换H(key)=key或是线性变换（即H(key)=a*key+b),而平方取中法指取key的平方的中间

>>阅读原文<<