包含Python代码的哈希

• 哈希（hash）又称为散列，其原理是将任意长度的输入信息，经由特定的哈希算法处理后，转换为固定长度的输出结果，该结果即为哈希值。通常情况下，哈希值所占用的存储空间远小于原始输入数据的空间，且不同的输入内容有可能生成相同的哈希值。
  • 在数据结构领域中，采用哈希算法实现的数据结构被称作哈希表，亦即散列表。其主要设计目的是提升数据查询的效率。该结构通过将关键码值映射至表中的特定位置，从而实现对记录的快速访问与查找。这种映射关系所依赖的函数即为哈希函数，而用于存储记录的数组则被称为哈希表。在实际应用过程中，当对运算速度有较高要求而对抗碰撞性的要求相对较低时，可以自行设计并使用特定的哈希函数。

1. hash函数的构造方法

哈希函数的设计准则主要体现在两个方面：简洁性与均衡性。具体而言：

哈希函数的运算过程应尽可能简化，以提升计算效率；
哈希值的生成需确保落在目标散列地址区间内，并且在该区间内呈现出良好的分布特性，从而有效减少冲突的发生；

以下列举了若干常见的哈希函数构建方式：

• （1） 除法取余法
  这是一种较为基础的实现方式
  h（key）=m%p ; 其中m表示表的长度，p则为小于等于m的最大质数
  关于p的选择标准：p应当是不超过m的质数，或者其质因子不应包含20以内的数值。若选择不当，则可能导致冲突概率上升