实现哈希桶的迭代器 哈希

实现哈希桶的迭代器

上一篇文章介绍了哈希表闭散列实现,这篇文章我们分析一下处理哈希表冲突的另一种方法——开链法。也就是我们常说的哈希桶,同时我们会实现一个哈希桶的简易版迭代器。 同样的使用散列函数完成哈希地址的映射,我们...
阅读全文
哈希表/散列表 哈希

哈希表/散列表

散列表是什么? HashTable-散列表/哈希表,是根据关键字(key)而直接访问在内存存储位置的数据结构。 它通过一个关键字的函数将所需的数据映射到表中的位置来访问数据,这个映射函数叫做散列函数,...
阅读全文
浅谈位图和布隆过滤器 哈希

浅谈位图和布隆过滤器

位图是用来表示一个数是否存在的数据结构,宏观上是一个数组,但它并不是用数组的每个元素来表示某个数是否存在,因为这样太浪费内存,违背了设计位图的初衷。微观上,其实位图是用每个元素的每个比特位来表示某个元...
阅读全文