文章目录1 字典1.1哈希表的实现1.2哈希表节点的实现1.3 字典的实现2 哈希算法3 解决键冲突4 rehash4.1哈希表的扩展与收缩4.2 渐进式rehash5 重点 1 字典字典是符号表,是一种用于保存键值对的抽象数据结构。字典使用哈希表作为底层实现,一个哈希表里面可以有多个哈希表节点,而每个哈希表节点保存了字典中的一个键值对。1.1哈希表的实现typedef struct dicth
转载 2023-09-01 10:34:52
65阅读