白话算法(6)中，散列表（Hash Table）理论与实践结合是怎样的？

本文共计4098个文字，预计阅读时间需要17分钟。

白话算法（6）+ 散列表（Hash Table）从理论到实用（上）+ O(n) + 查找和 O(1) + 查找，两种模型 + O(1) + 查找在计算机上实现 + O(1) + 房子不够住，难以入眠？+ 用链接方法处理碰撞 + 如何让2亿人使用

白话算法(6) 散列表(Hash Table)从理论到实用（上） ● O(n) 查找和 O(1) 查找，两个模型 ● 在计算机上实现 O(1) 查找 ● 房子不够住，难道睡马路？● 用链接法处理碰撞 ● 如何让21亿人使用10个地址？● 除法散列法 ● 乘法散列法

　　处理实际问题的一般数学方法是，首先提炼出问题的本质元素，然后把它看作一个比现实无限宽广的可能性系统，这个系统中的实质关系可以通过一般化的推理来论证理解，并可归纳成一般公式，而这个一般公式适用于任何特殊情况。
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　——R.A. Fisher

　　在一个解决方案的复杂性之中，理论或者概念的部分通常只占有限的一小部分。理论无法做实际的工作——否则它也不成其为理论了。从理论到实用，需要经过一系列的发明。从实用到更加实用、更加通用，往往需要增加更多的复杂性。有时，这一过程远远超越科学的范畴，成为艺术家的乐园。有时，这一过程引入了过多不必要的复杂性，只是因为人类的自私、愚蠢和目光短浅。
　　科学不会也不能处理奇迹。科学只能处理重复的事件，艺术却不同。艺术是“就是如此”。