C 语言实现哈希表

源文件参考： https://github.com/jamesroutley/write-a-hash-table

哈希表 是最有用的数据结构之一。 它们快速， 可扩展的插入， 搜索和删除功能使它们与大量计算机科学问题相关。

在本教程中， 我们将使用 C 语言实现一个开放地址的双散列表。 通过学习本教程， 您将获得：

• 了解基本数据结构如何在后台运行

• 深入了解何时使用哈希表， 何时不使用哈希表， 以及哈希表会如何失效

• 接触新的 C 代码

C 是一种编写哈希表的好语言， 因为：

• 这种语言不包含任何一种

• 它是一种低级别的语言， 因此你可以更深入地了解事物在机器层面的工作方式

本教程假定您对编程和 C 语法有一定的了解。 代码本身相对简单明了， 大多数问题都可以通过网络搜索解决。 如果您遇到其他问题， 请打开 GitHub Issue。

完整的实现大约需要 200 行代码， 大约需要一两个小时才能完成。

目录:

• Part 01 - 简介
• Part 02 - 哈希表结构
• Part 03 - 哈希函数
• Part 04 - 处理碰撞
• Part 05 - 哈希表方法
• Part 06 - 调整表格大小
• Part 07 - 附录： 替代碰撞处理

鸣谢

本教程由 James Routley 撰写， 是他在 routley.io 上发表的博客。 本人学习过程中将其用中文记录下来。