开发中常见的算法汇总之-散列查找

#### 散列查找 - 核心思想 - 数据通过某一关键字或要素建立一个和存储地址相对应的映射关系,而建立这一映射过程则通过一个或多个特定的散列函数计算得到 - 特性 - 散列表用的是数组支持按照下标随机访问数据的特性,是对数组的一种扩展 - 再好的散列函数都无法避免散列冲突(将10个苹果放入9个抽屉中) - 步骤 - 根据数据特性确定散列函数 - 对所有待查数据根据关键字通过散列函数和自身存储位置

>>阅读原文<<