hash 冲突之链地址法
你能让别人开心,应该挺成熟的;如果能让自己开心,应该挺成功的。
所谓的链地址法:将所有关键字为同义词的记录存储在同一线性单链表中,我们称这种表为同义词子表,在哈希表中只存储所有同义词子表的头指针。
对于关键字集合{12,67,56,16,25,37,22,29,47,48,34},我们用12作为除数,进行除留余数法,可得到下图结构,此时,就不存在哈希冲突换地址的问题,无论有多少个冲突,都只是在当前位置给单链表增加结点的问题。
总的解决方法
https://www.cnblogs.com/fangdada/p/15729815.html