数据结构查找之哈希表

概念： 哈希表又称为散列表，是一种直接计算记录存放地址的方法，在数据元素的关键码与存储位置之间直接建立了映射。 采用哈希表查找的时间复杂度为O（1）。 哈希函数: 哈希函数是在关键字与记录的存储地址之间建立起的一种对应关系，数学表示可以表示为如下： addr(ai)=H(keyi)(其中H（）称为哈希函数，keyi是元素的关键字，addr(ai)是该元素的存储地址。 哈希查找： 通过哈希函数以及其

>>阅读原文<<