C语言实现一个简易的Hash table(7)

上一章咱们讲了如何根据须要动态设置hash表的大小，在第四章中，咱们使用了双重哈希来解决hash表的碰撞，其实解决方法有不少，这一章咱们来介绍下其余方法。segmentfault 本章将介绍两种解决hash表碰撞的方法：缓存 拉链法 开放地址法 拉链法 使用拉链法，每个bucket都会包含一个连接表，当发生碰撞时，就会将该记录插入在该位置的连接表后面，步骤以下：函数 插入时：经过hash函数获取到

>>阅读原文<<