自己写一个 Hash 表

项目地址:  https://github.com/kelin-xycs/HashTableLib

为什么会想要自己写一个 Hash 表, 以前也想过 Hash 表 的 原理, 觉得很神奇,

不过最近的 直接原因 是 最近在搞  ILBC, 这可以认为是一个 编译器 项目,

有关 ILBC,  见 《ILBC 规范》  https://www.cnblogs.com/KSongKing/p/10354824.html ,

编译器 里 会 需要 快速 的 查找 成员(变量 、字段 、类 、 方法 / 函数),  比如 检验 成员 是否重名, 以及 对 成员 的 访问 的 编译工作 。

也包括 运行期查找成员(反射 / 动态链接)  。

当然 ILBC 里使用的 Hash 表 会用 C 语言 写, 这次写的 项目 是 用 C# 写的, 在 原理 上 实现了一下 。

具体的逻辑 看代码 就行, 代码不多, 大约 300 行 。  ^^

不过有一点说明一下, 就是可以调用 HashTable 的 

public HashTable(int initCapacity, double whenEnlarge, double enlargeRatio)

这个 构造函数 重载 来 指定    initCapacity,  whenEnlarge,  enlargeRatio ,

initCapacity  表示 new HashTable  时 的 初始 的 Hash 表 容量,  容量 是指 Hash 表 内部 存储元素 的 数组 的 长度,

whenEnlarge  表示 当 元素(键值对) 的 数量 达到  容量 的 百分之几 时, 要对 Hash 表 扩容(增大容量), 扩容 就是 按照 新的 容量 申请一个 数组, 把 原来的 数组 的 元素 重新 添加到 新数组 里, 注意 这里的 添加 不是 简单的复制, 而是 把  元素(键值对) 重新 添加(Add) 到 Hash 表 。

猜你喜欢

转载自www.cnblogs.com/KSongKing/p/10425152.html