数据结构教材中hash的使用及一些基本概念和方法
哈希表在树和线性表的各种结构中，记录在结构中的相对位置是随机的，和记录的关键字之间不存在一种确定的关系。因此在关键字中查找记录是基于一种比较的策略。在顺序查找中，比较的结果有等与不等，折半，二叉排序树的查找有大于，小于，等于三种。查找的效率依赖于进行比较的次数。比较理想的情况就是不通过比较来获取记录，即通过记录的关键字和记录的存储地址建立一种对应关系f。这样的话，直接通过这个对应关系f就可
