摘要:
本文在原帖基础上稍作了一些修饰。原帖地址为http://blog.163.com/hai_zone/blog/static/26461137201203123308/哈希表一、哈希表算法-哈希表的概念及作用根据设定的哈希函数H(key)和处理冲突的方法将一组记录的关键字映象到一个有限的连续的地址集(区间)上,并以关键字(原象)在地址集中的“象”作为记录在地址集中的存储位置,这种存放记录的地址集(数组)便称为哈希表,这一映象过程称为哈希造表或散列,所得存储位置称哈希地址或散列地址也就是说,它通过把关键码值映射到表(数组)中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的 阅读全文