哈希表原理和实现

zopey

A列是32个棋子（不让子） 的初始位置对应的 散列数；
局面索引号 43199338  就是这32个数值 XOR的结果值；
mv 代表下一步 可能的几种走法（对应棋盘上2个位置）。
知道这些 就能 象棋的 开局库 自由Diy 了！

HHAAMM

一帖一帖的看下来有几句话想说。
从一开始明白数组使用数组不久，我就幻想过将字符串变成数字来充当数组索引，那时候根本不知道哈希这个词。做过一些尝试，用各种办法将字符串变成数字再弄一个或几个Long型数组，结果都得不偿失。明白这是一个数学问题，自己的脑细胞不够。后来才知道哈希这个名词，粗略读了一下，居然是为了解决和我当初想法一样的问题，但确实没有信心和勇气去研究，人懒脑细胞又不够，只想坐享其成。
一个数学问题，目的就是为了个速度，数学上如果有了解决办法，编程实现应该很简单。怎么说着说着C、C#、Java都跑出来了，和这些有个毛关系。
楼主的这个有什么问题吗？如果有，请用事实指出它的弊端，夸夸其谈了那么多高级名词不见一句实现的代码有什么用？
用楼主的方法我做了百万级数据的测试，数组下标越大，余数重复的可能性就越小，相对的代码运行速度就越快。数学问题我真的一点点也不想去想也想不明白，编程实现上目前倾向于用尽可能的大下标，用面具换时间，只是不知道这样会不会出问题。

HHAAMM

https://blog.csdn.net/tanggao1314/article/details/51457585

这个帖讲的浅显易懂些。

香川群子

HHAAMM 发表于 2018-4-11 22:57
https://blog.csdn.net/tanggao1314/article/details/51457585

这个帖讲的浅显易懂些。

是的。

一场拍卖会中，物品是价高者得，如果每个人只有一次出价机会，同时提交自己的价格后，最后一起公布，出价最高则胜出。这种形式存在作弊的可能，如果有出价者能 hack 进后台，然后将自己的价格改为最高价 +1，则能以最低的代价获得胜利。如何杜绝这种作弊呢？

答案很简单，参与者都提交自身出价的 hash 值就可以了，即使有人能黑进后台也无法得知明文价格，等到公布之时，再对比原出价与 hash 值是否对应即可。是不是很巧妙？

HHAAMM

HHAAMM 发表于 2018-4-11 22:38
一帖一帖的看下来有几句话想说。
从一开始明白数组使用数组不久，我就幻想过将字符串变成数字来充当数组索 ...

是怎样一个笑话，能说明吗？

HHAAMM

人家弄点东东出来共享，你认为哪儿不对就指出来，用事实说话。
Ctrl+C、Ctrl+V了一堆估计你自己也不明白的文字，就是为了显摆自己懂得多吗？
要是真懂你也来段代码试试吗！

joforn

HHAAMM 发表于 2018-4-12 10:36
人家弄点东东出来共享，你认为哪儿不对就指出来，用事实说话。
Ctrl+C、Ctrl+V了一堆估计你自己也不明白的 ...

回复一个，只是让你看清我的ID，别再找错对象了。

HHAAMM

joforn 发表于 2018-4-12 11:18
回复一个，只是让你看清我的ID，别再找错对象了。

确实看错了，sorry.

liucqa

HHAAMM 发表于 2018-4-12 10:36
人家弄点东东出来共享，你认为哪儿不对就指出来，用事实说话。
Ctrl+C、Ctrl+V了一堆估计你自己也不明白的 ...

你可能不知道去哪下载vb源代码，我推荐你百度找一下。vb写的哈希表至少有十几个现成的代码，如果你找不到的话，说明你确实不是搞开发的

三坛老窖

liucqa 发表于 2018-4-12 11:49
你可能不知道去哪下载vb源代码，我推荐你百度找一下。vb写的哈希表至少有十几个现成的代码，如果你找不到 ...

楼上香侠的回帖提醒了我，之前与你的争论，思路局限在哈希查找上了。也难怪你发出“鸡同鸭讲”的感叹。

不过话又说回来，本帖的题目是“哈希表原理和实现”，其实就是“哈希查找原理与实现”，从楼主的文字介绍到给出的实例，我觉得除介绍的不够清晰外，没有什么问题的，而你给出的链接及Ctrl+C、Ctrl+V的内容，也是在讲哈希查找的，怎么说到后来你就拿哈希算法来证明楼主介绍的不是“真正的哈希表”呢？况且至今也没见你拿出你的“真正的哈希表”示人。

认同楼上HH版主的说法，别总是Ctrl+C、Ctrl+V或让人去百度，你就不能来点实在的，上一段能证明自己观点的VBA代码，或解一个与此相关的题目。