前言:闲来蛋疼,周末在家陪老婆,中午还要亲自操厨,操厨之前,加深下对hash的理解,写下此篇。
正文:本篇文章主要模拟了海量搜索过程。从txt文件获取大量数据信息(模拟海量),建立hash表,然后输入关键字(字符串),能迅速定位要找的value。其实就是搜索某个特定的字符串。具体会贴出代码,和验证图。整个过程模拟了海量查找的过程,能切实感觉到hash 海量处理的优势。
先贴几张运行效果图:
图 1
稍微解释一下:结合图1 中的第一行, 第359次,指发生映射的顺序数;992处,指哈希数组中的位置,即hashTable[992];存入的字符串,为我们哈希映射以后把原字符串存起来,以便查找时比较;value,指映射后要定位的值,比如:我们要查找字符串出现的概率,或是字符串出现的次数等等,在程序里相当于留了一个借口。注意:所有的数据从txt里读取,而txt里的的数据由程序模拟生成,采用rand()函数。具体见后面的程序源码或下载后面贴出的工程文件的下载地址。我生成的是5000个,通过修改宏参数,可以更多,非常贴近真实。
&nb