数据结构查找篇之散列查找

一、散列函数构造法 直接定地址 因为线性函数中，自变量和因变量是一一对应的。保证了不发生冲突 缺点：比较浪费空间 除留余数法 二、处理冲突方法 一般来讲，散列存储都会有不可避免的冲突问题，这个问题是肯定要解决的。 1、开放地址法 线性探测 如果冲突了，就顺序往后面填 二次探测 和顺序探测的策略不同，按照+1, -1, +2, -2…这种顺序探测下去 伪随机探测 如果冲突，就随机加一个伪随机数，再继

>>阅读原文<<