https://github.com/flaribbit/my-hashmap

仿照 lua table 原理实现的哈希表，略有改动
https://github.com/flaribbit/my-hashmap

Last synced: 3 months ago
JSON representation

仿照 lua table 原理实现的哈希表，略有改动

• Host: GitHub
• URL: https://github.com/flaribbit/my-hashmap
• Owner: flaribbit
• Created: 2022-09-13T01:52:41.000Z (almost 3 years ago)
• Default Branch: master
• Last Pushed: 2022-09-18T01:31:27.000Z (almost 3 years ago)
• Last Synced: 2025-01-27T12:49:33.408Z (5 months ago)
• Language: C
• Homepage:
• Size: 11.7 KB
• Stars: 2
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: Readme.md

Awesome Lists containing this project

README

        
# my hashmap

仿照 lua table 原理实现的哈希表，略有改动。

哈希表在解决冲突有两个常用的方法：

- 开放定址法：把冲突数据放到空位置。

- 链地址法：把冲突数据串成单链表挂在对应位置下面。

而 lua 的实现结合了两种方法：把链表的节点放在空位置，从而节省内存，而又不增加查找和插入复杂度。

![原理图](https://img-blog.csdnimg.cn/20190630185911843.png)

具体原理参考[这篇文章](https://blog.csdn.net/y1196645376/article/details/94348873)。

## 其他

之后有时间再改用 c++ 模板实现。