定义hash是一种把任意长度输入变换成固定长度输出的一种算法。假设我们已经定义了一个hash函数名为H,输入内容为message,输出内容为x,那么就有如下公式。H(message)=x这是一个压缩的过程,通常情况下,我们会把输出值称之为 hash值。接下来通过一个具体的案例来了解hash的过程。我们定义这样一个场景,约定任意正整数,要存放在长度为6的数组中,那么此时,我们可以利用hash的思想设计什么样的方案来做到这个事情呢?数组的具体位置我们可以用下标来表示 0,1,2,3,4,5。想要将任意正整数放入到数组中,那么我们只需要设计一个函数,输入值为任意正整数,输出值为该数组下标中的任意一个