数据结构中查找表.ppt

9.3.2 构造哈希函数的几种方法 9.3.2.4 直接法（Direct method） 直接法就是每一个键值对应一个存储空间，而不经过任何的数学运算动作。 例如：公司中有一百个员工，而员工编号介于1到100，直接法就是员工的编号即为数据的位置，编号1员工的数据在数据中的第一笔、编号2员工的数据在数据中的第二笔……，依次类推 直接法适用于键值较小的数据，而杂凑法大部分是用在将数值范围较大的键值，对应于少数的存储空间，以增加查找的速度，减少存储空间的浪费。 9.3.2 构造哈希函数的几种方法 学生学号 学生姓名 001 林坤忠 002 江明松 003 … … 007 黄国瑜 008 叶一萱 009 叶乃菁 … 100 梁郁伦 1 2 3 … 7 009 9 … 100 杂凑函数 001 007 009 001 007 键值 数据位置 直接法 9.3.2 构造哈希函数的几种方法 9.3.2.5 减去法（Subtraction method） 减去法就是数据的键值减去一个特定的数值，以求得数据存储的位置。 例如：公司中有100个员工，而员工编号介于1001到1100，减去法就是员工的编号减去1000后即为数据的位置，编号1001员工的数据在数据中的第1笔、编号1002员工的数据在数据中的第2笔……，依次类推。因为编号1000以前的并没有数据，所有的员工编号皆从1001开始编号