（2.5）查找之哈希查找

文章目录 1.哈希函数的定义 2.哈希表 3.好的哈希函数特色 4.常见的哈希函数的构造方法 6.字符串的哈希查找 1.哈希函数的定义 通常状况下，需在关键字与记录在表中的存储位置之间创建一个函数关系，以 H(key) 做为关键字为key 的记录在表中的位置，一般称这个函数 h(key) 为哈希函数。 哈希函数的特色 （1）哈希函数是一个映象，即： 将关键字的集合映射到某个地址集合上， 它的设置很

>>阅读原文<<