Dictionary 哈希表-通过在大型数组上使用直接寻址来实现字典

通过在大型数组上使用直接寻址来实现字典。在 开始时，数组项可能包含垃圾，并初始化整个数组

---

因为它的大小而不切实际。所以这里的问题是如何检查数据输入是否有效

我们可以使用验证周期来实现这种直接寻址哈希表 我们必须维护一个辅助数组，它的实现有点像一个堆栈，其大小等于哈希表中有效项的数量。。。 哈希表T 数组S和S的大小等于有效项 插入操作-插入一个对象x，其键k put T[k]=j，j位于辅助数组S的索引顶部，并将键k放置在jth S[j]=k处，并存储指向该对象的指针put S'[k]=指向该对象的指针

要搜索-ifS[T[k]==T[k]验证循环 插入、搜索、删除操作采用O1