拉链法
拉链法是一种哈希冲突解决方法，也被称为链表法。它的基本思想是将哈希表的每个位置都存储一个链表，当有冲突时，只需要将新的元素插入到对应位置的链表中。这样可以通过在同一哈希值下存储多个元素，解决哈希冲突的问题。
具体操作是：在哈希表的每个位置上存储一个链表，当插入数据时，先使用哈希函数计算出数据所对应的位置，然后将数据插入该位置链表的末尾即可。如果发生冲突，只需要在链表中插入节点即可，查找时先使用哈希函数计算出数据所对应的位置，然后在对应位置上的链表中查找目标元素。
拉链法相对于开放寻址法的优势在于能够容纳更多的元素，因为每个位置都可以存储多个元素。同时，当哈希表被填满时，其性能仍然能够维持较稳定。不过，它需要使用链表等数据结构存储元素，增加了额外的空间消耗。
开放寻址法
开放寻址法是基于数组实现的一种哈希表冲突解决方法。它的基本思想是，当哈希函数计算出的位置已经被占用时，依次向后寻找下一个空闲位置，直到找到一个空闲位置或者查找整个哈希表。
具体操作是：先将数据插入哈希表中，如果发现冲突，则向后遍历哈希表，每次查找下一个空闲位置，直到找到一个空的位置或者查找完整个哈希表。如果找到了空位置，则将数据插入该位置，否则重新从哈希表的起始位置开始查找。
开放寻址法相对于拉链法具有更低的空间占用，因为它不需要为每个位置都建立链表结构。同时，它也比拉链法有更好的缓存命中率，因为所有元素都存储在数组中，以连续的方式排布在内存中。不过，当哈希表被填满时，其查找效率会降低，因为需要遍历整个哈希表才能找到空闲位置。
极客时间 检索技术