HASH GAME - Online Skill Game GET 300

　　链表查找的时间效率为 O(N)，二分法为 log2N，B Tree 为 log2N，但 Hash 链表查找的时间效率为 O(1)。 设计高效算法往往需要使用 Hash 链表，常数级的查找速度是任何别的算法无法比拟的，Hash 链表的构造和 冲突的不同实现方法对效率当然有一定的影响，然 而 Hash 函数是 Hash 链表最核心的部分，下面是几款经 典软件中使用到的字符串 Hash 函数实现，通过阅读这些代码，我们可以在 Hash 算法的执行效率、离散性、 空间利用率等方面有比较深刻的了解。 下面分别介绍几个经典软件中出现的字符串 Hash 函数。

　　3. Hash函数的应用Hash函数在计算机科学中有很多应用，下面简单介绍几个常见的应用：3.1哈希表哈希表是一种数据结构，它通过Hash函数将关键字映射为索引，可以实现快速的数据检索，常见的哈希表有字典（Dictionary）、集合（Set），Python中的字典和集合就是基于哈希表实现的，因为Hash函数可以将输入的键(Key)映射为索引(Hash值)，并将索引与值(Value)组合存储在相应的数据结构中。