从零开始写一个哈希表
这篇笔记是对教程:write a hash table 的学习总结。该教程使用C语言,从零开始实现了一个哈希表,教程中哈希表实现使用了开放地址法,双重哈希等技术。本篇笔记中部分内容对原教程进行了拓展。
什么是哈希表?
哈希表(Hash Table)是一种基于键值对(Key-Value)存储的高效数据结构,通过哈希函数(Hash Function)将键(Key)映射到数组的特定位置(桶),从而实现平均 O(1) 时间复杂度的插入、查找和删除操作。
下面是基于哈希表存储电话簿的结构图:
