wafx1314的专栏

常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，RSHash，SDBMHash，PJWHash，ELFHash等等。具体C语言实现：// SDBMHashunsigned int SDBMHash(char *str)  {      unsigned int hash = 0;         while (*str)

哈希表 又称散列表，是一种线性存储结构。哈希表的基本思想：设要存储的对象个数为n，设置一个长度为m(m>=n)的连续内存单元，以线性表中的每个对象的关键字ki(0=哈希冲突：对不同的关键字可能得到同一散列地址，即key1≠key2，而f(key1)=f(key2）。具有相同函数值的关键字对该散列函数来说称做同义词，由同义词引起的冲突称为同义词冲突。根据散列函数H(key）和处理冲突的方