词语解释：哈希算法可以把任意长度的输入转换成固定长度的输出，这种转换是一种压缩映射，散列值的空间一般远小于输入的空间。
拓展资料
哈希一般应用在数据结构和密码学应用领域当中。在数据结构中，哈希可以提高查询效率。使用哈希的数据结构叫做散列表（Hash table），也叫哈希表。散列表通过把关键码值映射到表中一个位置来访问记录，加快查找速度。散列表的查找效率非常高，几乎是O(1)的时间复杂度。在密码学中，哈希算法主要用于消息摘要和签名，也就是对整个消息的完整性进行校验。哈希算法具有单向性，只能由输入生成哈希值，不能从哈希值反推出输入值，输入数据的任何微小改动都会导致哈希值的显著变化，进行校验时，如果哈希值不同，表明输入数据也存在不同，这种方法经常被用于密码校验，在加密或货币算法中广泛应用。
哈希还具有抗碰撞性和高灵敏性的特点。碰撞是指不同的输入产生相同的哈希值的情况，好的哈希算法能降低这种碰撞产生的可能，确保哈希值唯一。高灵敏性是指输入数据的微小变化会导致哈希值出现显著的变化，无法根据哈希反推出输入数据。
