write a hash table

在C中写一个哈希表

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

在本教程中，我们在C中实现了一个开放式的，双钉的哈希表。通过通过本教程工作，您将获得：

• 了解基本数据结构在引擎盖下的工作方式
• 更深入了解何时使用哈希表，何时不使用它们以及如何失败
• 接触新的C代码

c是写一张哈希表的好语言，因为：

• 该语言不带有包含的语言
• 这是一种低级语言，因此您可以更深入地接触到机器级别的工作方式

本教程对编程和C语法有所了解。代码本身相对简单，大多数问题应通过Web搜索解决。如果您遇到了更多问题，请打开一个GitHub问题。

完整的实施约为200行代码，应花费大约一两个小时才能进行。

内容

1. 介绍
2. 哈希表结构
3. 哈希功能
4. 处理碰撞
5. 哈希表方法
6. 调整表
7. 附录：替代碰撞处理

学分

本教程是由詹姆斯·鲁特利（James Routley）撰写的，他在rutley.io上写博客。