c++——哈希

概念 哈希是一种搜索数据结构,不过哈希搜索不同于顺序搜索和二叉搜索的是:哈希可以不经过任何比较,一次直接从表中得到要搜索的元素。它是通过某种函数(hashFunc)使元素的存储位置与它的关键码之间能够建立一一映射的关系,那么在查找时通过该函数就可以直接找到该元素。 哈希方法中使用的转换函数称为哈希(散列)函数,构造出来的结构称为哈希表 (Hash Table)(或者称散列表) 。 哈希冲突 哈希函
相关文章
相关标签/搜索