摘要:
"上一章" ,简单介绍了 ,并提出了本教程中要实现的几个 的方法,有 、`insert(a, k, v) delete(a, k) Hash table`使用的数据结构。 数据结构 hash表中存储的每一项 的数据结构: 我们的hash表中保存着一个指向每一项的指针数组,里面还包括hash表的大小, 阅读全文
摘要:
说明 翻译过来就是 ,是一种提供了类似于关联数组的数据结构,可以通过 执行搜索、插入和删除操作。 由一些列 组成,而每一个 都是由 的形式组成。存储时都是以 存储的,因为当要定位一个 时,需要把 传给一个 ,这个函数返回一个数(索引),代表查找的 位于哪一个 中。同理,当我们要从所有的 中取回 时, 阅读全文