数据结构-哈希查找(代码实现注释超详细哦)

哈希查找(代码实现 注释超详细哦)   什么是理想的哈希表呢。哈希表(一般用数组来存放这张表)中记录的存储位置和他的关键字之间有一个肯定的对应关系f(key),这就是哈希函数,常见的哈希函数;数组 直接定制法,除留余数法 它使每个关键字和结构中惟一一个存储位置相对应。于是查找时能够根据f(key)算出要查找关键字的位置,达到快速查找的目的(不须要比较查找效率可达到O(1))。可是这是一种很理想的状
相关文章
相关标签/搜索