散列表（hash）的查找技术

散列函数的构造 直接定址法 除留余数法 数字分析法 平方取中法 折叠法（分段叠加法） 冲突处理方法 开放定址法 链地址法 建立公共溢出区 散列的基本思想：在记录的存储地址和它的关键码之间建立一个确定的对应关系。这样，不经过比较，一次读取就能得到所查元素的查找方法。 基本概念 1.散列表：采用散列技术将记录存储在一块连续的存储空间中，这块连续的存储空间称为散列表。 2.散列函数：将关键码映射为散列表

>>阅读原文<<