Hash(散列)建表及查找

散列方法 不用比较就能直接计算出记录的存储地址，从而找到所要的结点 Hash表 1）、定义 根据设定的散列函数和相应解决冲突的方法为一组结点建立的一张表，表中的结点的存储位置依赖于设定的散列函数和处理冲突的方法 如图： 2）、基本思想 设计1个hash函数，计算hash函数，其函数值恰好是key在Hash表中的地址 即，locate（key）= hash（key） 3）、冲突 若对于不同的键值k1

>>阅读原文<<