哈希表（散列查找）(c/c++)

通过哈希表进行查找的特点是：不需要比较关键字，而是通过哈希函数计算出关键字的位置。一般来讲，为了进行高效率的查找，要求哈希函数简单均匀、空间利用率高、关键字之间的冲突少。 关于散列查找的实现需要着重考虑两个问题：1，散列函数的设计 2，解决冲突问题 函数构造方法 常用的方法有： 1，直接定址法：H(key)=axkey+b，特点：简单、无冲突，但造成存储空间浪费 2，数字分析法 3，平方取中

>>阅读原文<<