2007-08-17

散列以及散列函数

关键字: 散列函数

一   什么是散列

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

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

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

二 散列函数

      散列函数的一般特性：

      1   使冲突最小

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

      3    计算要快。

       散列函数的功能:

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

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

 

评论
发表评论

您还没有登录，请登录后发表评论

狂放不羁
搜索本博客
我的相册
E980bbdc-37d2-46cd-b0ba-38638405a1b7-thumb
Head first design patterns
共 29 张
存档
最新评论