VBA字典的原理：哈希查找的示例程序，现在创造你自己的VBA字典吧!

灰袍法师

VBA的字典对象，其背后实现原理就是哈希查找算法，所以查找速度快如闪电

论坛好多介绍如何使用VBA字典的贴，但是说明背后运作原理的基本没有。

Hash 是哈希查找算法的发明人的名字

这个算法也经常被称为散列算法，杂凑算法

具体资料搜索一下互联网就有好多，书店每一本讲算法的书也一定会提到

简单介绍Hash算法：

其精髓是，根据要查找的关键字，计算出一个Hash值，通常是一个固定范围内的正整数，然后直接把这个Hash值当作数组下标，也就是存放的位置

这样一来，不管要查找的关键字有多少个，都是一步到位！
（当然，现实不可能这么理想，一个设计良好的Hash字典，平均查找需要1.7步，但这也比二分查找的Log(n)要快几十倍了！ ）

最理想的情况下，关键字本身就是一个很小的正整数，直接可以当数组下标

比方说，关键字是 1到10000的正整数，那么直接dim arr(1 to 10000)就可以保证直接存取所有关键字了

可惜的是，这样理想的情况非常少，所以附件的计算才是真正被大量使用的。

通常的Hash计算函数是 : 存放位置 = 关键字 * 一个不大不小的质数 mod 哈希表的大小

本附件毫无实用价值，纯粹是为了简单说明哈希算法的本质，而虚构出来的，要在现实使用的程序中采用，还需要很多修改的。

[ 本帖最后由 灰袍法师 于 2011-1-14 02:48 编辑 ]

lipton

占位学习，谢谢分享。

longming3

感谢法师提供，正好学习字典查找

刘志文

谢谢分享,学习字典查找!

飞云楼主

谢谢法师。。学习字典查找

3dcapture

感谢大师分享资料。

sunsoncheng

先记下再看吧!

江左

请教：这个vba字典，和普通的字典啥区别？

jiminyanyan

谢谢法师。。学习字典查找

李甲

洒家初学菜鸟，知道字典好用，不知道原理为何，但老师讲得还是有点高深了，照顾学生能用更形象的说法表述一下吗？哪位老师明白的也可以提洒家脖子一下也好。