以前对哈希表都是半懂不懂的,其实是不懂。
看了某个博客之后,一下子就不一样了。
ps.但是看过其他的一些哈希表,好像哈希表的存在不是为了分类,好像追求的是一个坑一个萝卜,通过哈希函数(key)能快速的找到自己的坑。
[转]http://blog.csdn.net/jdh99/article/details/8490704
哈希表通过一个自己定义的 哈希函数 吧所有的key分类。然后再各个类中再去寻找key,在类中怎么寻找是另外一回事。
至于哈希函数。就是把key分类的函数,而且尽量分的均匀。
比如吧世界上所有的人分类。我们的哈希函数可以写成用身高分:(0~175cm)[175cm~)当然这只是简单的分成两类;也可以写成用体重分:瘦子,胖子;也可以写成按肤色分:赤,橙,黄,绿,青,蓝,紫;
还要注意的是如何把人分的均匀,不能把中国人分为黑眼睛和非黑眼睛,这样没有多少是非黑眼睛的,查找起来和找整遍整个中国没有区别。
嗯,应该就是这样。