散列以及散列函数

一   什么是散列

         散列就是无需查找，直接用元素的查找键来确定元素索引的方法。实现了散列这种方法的函数就叫散列函数，散列函数

接受查找键，产生一个称为散列表的数组中的元素的索引。散列又可以有几种（理想的散列，典型的散列），所谓理想散列

就是不产生冲突的散列，它将每个查找键都映射为不同的整数值。

二 散列函数

      散列函数的一般特性：

      1   使冲突最小

      2    使元素均匀分布在散列表里。

      3    计算要快。

       散列函数的功能:

         1  将查找键转换为称为散列码的整数。

         2   将散列码压缩到散列表的范围。