一 什么是散列
散列就是无需查找,直接用元素的查找键来确定元素索引的方法。实现了散列这种方法的函数就叫散列函数,散列函数
接受查找键,产生一个称为散列表的数组中的元素的索引。散列又可以有几种(理想的散列,典型的散列),所谓理想散列
就是不产生冲突的散列,它将每个查找键都映射为不同的整数值。
二 散列函数
散列函数的一般特性:
1 使冲突最小
2 使元素均匀分布在散列表里。
3 计算要快。
散列函数的功能:
1 将查找键转换为称为散列码的整数。
2 将散列码压缩到散列表的范围。