哈希表

以前对哈希表都是半懂不懂的，其实是不懂。

看了某个博客之后，一下子就不一样了。

ps.但是看过其他的一些哈希表，好像哈希表的存在不是为了分类，好像追求的是一个坑一个萝卜，通过哈希函数（key）能快速的找到自己的坑。

[转]http://blog.csdn.net/jdh99/article/details/8490704

哈希表通过一个自己定义的 哈希函数 吧所有的key分类。然后再各个类中再去寻找key,在类中怎么寻找是另外一回事。

至于哈希函数。就是把key分类的函数，而且尽量分的均匀。

比如吧世界上所有的人分类。我们的哈希函数可以写成用身高分：（0~175cm）[175cm~)当然这只是简单的分成两类；也可以写成用体重分：瘦子，胖子；也可以写成按肤色分：赤，橙，黄，绿，青，蓝，紫；

还要注意的是如何把人分的均匀，不能把中国人分为黑眼睛和非黑眼睛，这样没有多少是非黑眼睛的，查找起来和找整遍整个中国没有区别。

嗯，应该就是这样。