Hash算法是十分强大的查找算法。
在这里我总结了《大话数据结构》 && 《数据结构与算法》&& 网上的资源写出了多角度的Hash算法。
哈希查找平均时间O(1).
那么,什么是哈希查找呢?
在弄清楚什么是哈希查找之前,我们要弄清楚哈希技术,哈希技术是在记录的存储位置和
记录的关键字之间建立一个确定的对应关系函数 f,使得每个关键字key对应一个存储位置f(key)。
查找时,根据这个确定的对应关系找到给定值的映射f(key),若查找集合中存在这个记录,则必定
在f(key)的位置上。哈希技术既是一种存储方法,也是一种查找方法。
众所周知,哈希的速度是灰常快的,敢号称时间复杂度为O(1)的,呵呵,它和快排有一拼(目前只有快排敢叫“快排”这个名号)。而且,它偏偏还非常好用,这注定了它不平凡的存在。倒是目前网说哈希时,多是介绍各种哈希函数的构造及如何避免冲突,然后动不动就扯到MD5这些东西上去了。