链表法解决hash冲突

链表法（Chaining）是一种常用的解决哈希冲突的方法之一。当发生哈希冲突时，即两个不同的键经过哈希函数计算得到相同的哈希值，链表法将冲突的键值对存储在同一个桶中，并使用链表（或其他数据结构）将它们连接起来。

具体来说，每个桶都是一个链表的头结点，当有新的键值对需要插入时，首先计算键的哈希值，然后找到对应的桶。如果桶为空，则直接插入键值对；如果桶不为空，则需要遍历链表，检查是否存在相同的键。如果存在相同的键，则更新对应的值；如果不存在相同的键，则将新的键值对插入到链表末尾。

在进行查找时，也是通过计算键的哈希值找到对应的桶，然后遍历链表，查找目标键。如果找到了目标键，则返回对应的值；如果没有找到，则表示该键不存在。

链表法解决哈希冲突的优势在于简单易实现，并且可以有效地处理大量的冲突。然而，当冲突较多时，链表可能会变得很长，导致查找效率降低。为了提高性能，可以考虑使用其他解决冲突的方法，如开放寻址法或平衡二叉树等。