散列函数:就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。例如直接取余算法以及乘法取整算法就是典型的散列函数。其主要功能是对一个数据序列的访问过程更加迅速有效,通过散列函数,数据元素将被更快地定位。
对不同的关键字可能得到同一散列地址,即key1≠key2