开放地址法和拉链法是怎么解决哈希冲突的

开放地址法和拉链法分别是怎么解决哈希冲突的，希望可以通俗一点，感谢大咖们的帮助

可以参考下这篇文章，希望对你有帮助：

解决哈希表的冲突-开放地址法和链地址法_Home Of HappyBear-CSDN博客_链地址法 在实际应用中，无论如何构造哈希函数，冲突是无法完全避免的。1 开放地址法 这个方法的基本思想是：当发生地址冲突时，按照某种方法继续探测哈希表中的其他存储单元，直到找到空位置为止。这个过程可用下式描述： H i ( key ) = ( H ( key )+ d i ) mod m ( i = 1,2,…… ， k ( k ≤ m – 1)) 其中： H ( key ) 为关键字 key https://blog.csdn.net/w_fenghui/article/details/2010387