一、介绍
与其他建立在“比较”基础上的查找算法不同，哈希表是通过哈希函数将储存位置与值得关键字建立一一对应关系，从而一般一次就能够得到值。但是有时对于不同关键字哈希后得到的地址会是相同的，称这种现象为冲突。具有相同哈希值的关键字称为同义词。 与其他建立在“比较”基础上的查找算法不同，哈希表是通过哈希函数将储存位置与值得关键字建立
阅读背景：
动态查找之哈希（hash）表
来源：互联网
分享到：
