散列表和IO

散列表和IO 散列表（也叫哈希表） 直接寻址法 取关键字或关键字的某个线性函数值为散列地址。即H(key)=key或H(key) = a·key + b，其中a和b为常数（这种散列函数叫作自身函数）。若其中H(key）中已经有值了，就往下一个找，直到H(key）中没有值了，就放进去。 数字分析法 分析一组数据，好比一组员工的出生年月日，这时咱们发现出生年月日的前几位数字大致相同，这样的话，出现冲突

>>阅读原文<<