查找(3)--哈希表(散列查找)

一.基本概念：数组             1. 哈希查找(散列查找)，与前面介绍的静态查找和动态查找方法彻底不一样，前面介绍的全部查找都是基于待查关键字与表中元素进行比较而实现的查找方法，而散列查找是经过构造哈希函数来获得待查关键字的地址，按理论分析真正不须要用到比较的一种查找方法。dom             2.哈希表定义：根据设定的哈希函数 H(key) 和所选中的处理冲突的方法，将一组

>>阅读原文<<