HASH GAME - Online Skill Game GET 300

　　》详细介绍了 Hash 表和 Hash 算法的相关概念以及算法的基本原理。同时简单介绍几种 hash 算法的实现：直接取余法和乘法取整法；本文接着详细唠唠 Hash 算法和 Hash 表这个数据结构的具体实现以及 Hash 算法和 Hash 表常见问题的解决方案,比如解决 Hash 表的冲突问题等等.相关的理论知识已在上篇文章详细介绍,这里就不再赘述,多的不说少的不唠,直接进入今天的主题:利用 Hash 算法实现 Hash 表

　　hash 表是计算机科学中最为重要的数据结构之一,而且运用极广泛,可用于信息安全领域中加密算法，它把一些不同长度的信息转化成杂乱的 128 位的编码,这些编码值叫做 Hash 值.比如我们常用的 MD5 加密算法,Hash 表也是一种快捷的查找技术,在海量数据处理中也有着广泛应用.Hash 表的查询速度非常的快，几乎是 O(1)的时间复杂度。其实 hash 就是找到一种数据内容和数据存放地址之间的映射关系。

　　也就是说 name1 和 name12 同时存放在 Hash 表中的第 7 个位置,所以 name1 的值被 name12 覆盖掉;冲突必然的;因为用短位(散列地址空间)表示长位数据(关键码空间)，肯定会出现冲突。比如常见的MD5 码，一共就 128bit，但却要表示无限的数据的散列码，因此必然会出现不同数据具有相同 MD5 码的情况,只是冲突出现的概率大小不同。但是兵来将挡水来土掩.毕竟方法总比困难多.解决冲突常用的方法有:最常用的就是开放寻址法和链地址法（拉链法）,还有更多其它的:比如线性试探、查找链法、多槽位法、独立链法、公共溢出区等等。本文选择实现起来最简单的拉链法来解决冲突问题。