学习如何用C语言编写哈希表

简介

哈希表是一种数据结构，它为关联数组的应用程序编程接口（API）提供了一种高效的实现方式。由于围绕哈希表的术语可能会让人感到困惑，我在下面添加了一个总结。

哈希表由一个 “桶” 数组组成，每个桶中存储一个键值对。为了确定应该存储键值对的桶的位置，会将键传递给一个哈希函数。这个函数会返回一个整数，该整数用作该键值对在桶数组中的索引。当我们想要检索一个键值对时，我们将键提供给同一个哈希函数，得到它的索引，然后使用该索引在数组中找到它。

数组索引的算法复杂度为 O(1)，这使得哈希表在存储和检索数据方面速度很快。

我们的哈希表将把字符串键映射到字符串值，但这里给出的原理适用于将任意键类型映射到任意值类型的哈希表。由于支持 Unicode 并非易事且超出了本教程的范围，所以仅支持 ASCII 字符串。
完整代码在文章末尾

应用程序编程接口（API）

关联数组是无序键值对的集合。不允许存在重复的键。支持以下操作：

扫描二维码关注微信公众号，回复密码，即可获取密码