牛人解释哈希的开放寻址法

除了鏈表法还有开放寻址法用来解决冲突。

    简单地讲也就是说，一间厕所来了一个顾客就蹲其对应的位置，如果又来一个顾客把厕所單间门拉开，一看里

面有位童鞋正在用劲那么怎么办？很自然的拉另一个单间的门，看看有人不有的话就继续找坑。当然了一般來说，

这个顾客不会按顺序一个一个地拉厕所门而是会去拉他认为有可能没有被占用的单间的门，这可以通过闻味道听声音

来辨别，這就是寻址查找算法如果找遍了所有厕所单间，看尽了所有人的光屁股还是找不到坑，那么这座厕所就该扩

容了当然了，厕所扩容鈈会就只单单增加一个坑位而是综合考虑成本和保证不让太多顾客拉到裤子里，会多增加几个

坑位比如增加现有坑位的0.72倍。为什么是0.72呢这是所长多年经营所得到的经验值，为了让自己的经验发扬光大

需要出去演讲，又不能太俗总不能说“厕所坑位因子”吧，那就紦把0.72叫做“装填因子”或者“扩容因子”吧目

前很多产品使用0.72这个常数。