让我们举一个简单的例子来说明哈希表的含义。

哈希表是一种用于搜索的表，它基于某个函数 h（key）=key，来确定某个元素的存储位置，以及构建哈希表的方法，一般是：或其线性函数，来构造; 还有 remainder 方法等; 构造此类表的过程称为哈希制表或哈希，生成的地址称为哈希地址或哈希地址。

根据设置的哈希函数 h（key） 和冲突处理方法，将一组关键字镜像到有限的地址间隔，并将地址间隔中的关键字的图像用作表中的存储位置，称为哈希表或哈希，得到的存储位置称为哈希地址或哈希地址。

哈希表具有哈希函数、哈希冲突、拉链方法、线性检测方法和三种可用于提问的常见哈希结构。

同时，写表也可以解决快速判断一个元素是否有集合的问题。 在询问有关哈希函数的问题时，可以问的是哈希函数的定义。 例如，我们可以将学生的姓名直接映射到哈希表上的索引上，然后通过查询索引表可以快速知道该学生是否在这所学校。

有一个关于哈希冲突的问题，一般哈希冲突的两种解决方案是拉链法和线性检测法。 例如，如果两个学生被映射到哈希表中的同一位置，并且存在冲突，则冲突的元素存储在链表中，以便我们可以通过索引对象激发来找到这两个学生。

可以问何时使用哈希表的问题。 当我们遇到一个问题，想要快速确定某个元素是否出现在集合中时，我们可以使用哈希聚类方法来解决它。

根据设置哈希函数 h（key）。跟处理冲突的方法将一组关键字映像到一组有限的连续地址（间隔）上，并将地址集中关键字的“like”用作表中记录的存储位置哈希表，此映像过程称为哈希制表或制表散列法，则生成的存储位置称为哈希地址或哈希地址

上述Hash 函数这意味着存在一个对应关系 f，使每个关键字对应结构中唯一的存储位置，这样我们在查找时就不需要像传统的坏代码查找算法那样进行比较，而是根据这个对应关系 f 找到像 f（k） 这样的给定值 k。

哈希函数也可以称为哈希算法，它可用于验证信息是否相同（文件验证），或 Celebrium Pants 来检查信息的所有者是否真实 （数字签名

下面就讨论哈希函数和族约简处理冲突的方法。

有很多方法可以构造哈希函数。 在我们进入各种方法之前，我们首先需要澄清什么是“好的”哈希算法。 如果哈希函数对地址集中的任何一个地址进行成像的概率对于关键字集中的任何关键字相等，则称为哈希函数同质（统一）哈希函数。

换句话说，通过哈希函数给关键字一个“随机地址”，使一组关键字的哈希地址均匀分布在整个地址区间内，从而减少冲突。

构造哈希函数的常用方法有：

理论研究表明，除余数法外，不大于表的长度且最接近表的长度 m 的素数是最好的，p 是最好的。

（n 是存在的数据元素数）。

以上就是常用的6种哈希函数构造方法，在实践中，需要根据不同的情况使用不同的哈希函数，通常考虑的因素有：

前面提到过统一的哈希函数可以减少冲突，但无法避免因此，如何处理冲突是哈希制表不可或缺的一个方面。

有几种常见的处理冲突的方法：

在哈希表上搜索的过程与创建哈希表的过程基本相同。 给定 k 值，根据创建表时设置的哈希函数获取哈希地址，如果表中该位置没有记录，则搜索不成功。 否则，如果对关键字进行比较，如果等于给定值，则搜索成功; 否则，请根据创建表时设置的冲突处理计划查找“下一个地址”直到你找到它。