教你从零开始写一个哈希表
文章目录
完整的实现，大概200行代码。这个教程读完需要一到两个小时。
哈希表是最有用的数据结构之一。它的快速和可扩展的插入、查询以及删除特性，使得它跟许多的计算机科学问题有关联。 在这个教程中，我们用C语言实现了开放寻址和再哈希的（方式解决冲突的）哈希表。通过学习这个教程，你将会掌握：
- 理解基础数据结构的底层原理;
- 更加深刻的认识到何时应该使用哈希表，何时不应该使用，以及为何在某些情况下它会失灵；
- 了解一些新的C语言代码。
C语言是编写哈希表极好的语言，因为：
- 这门语言并没有其他的依赖；
- 它是一门底层语言，所以你可以更深刻的理解程序在硬件层面是如何工作的。
这份教程假定读者熟悉编程以及C语言的语法。教程的代码写的比较直接明了。你遇到的大部分问题都应该先尝试用搜索引擎来解决。如果你遇到了更深层次的问题，请给我提一个Github Issue。
完整的实现，大概200行代码。这个教程读完需要一到两个小时。
目录
下一篇:教你从零开始写一个哈希表–导读