计算机基础数据结构讲解第二篇-散列查找

  这篇文章将介绍如何使用散列表进行查找。 一：散列表的基本概念 1.散列函数   散列函数是把查找表中的关键字映射成该关键字对应的地址的函数，记为Hash(key)=Addr。它可能会把两个或两个以上的不同关键字映射到同一地址，这种情况称之为冲突，这些冲突的关键字称之为同义词。因为冲突是无法避免的，所以在设计哈希函数的时候还要设计好处理冲突的方法。 2.散列表   散列表是根据关键字而直接进行访

>>阅读原文<<