标签： hashtable bitvector
Hello Computer Science World，
我想回答这个问题..
位向量只是一个位数组（0和1）。长度为m的位向量 比m指针数组少得多的空间。描述如何使用位向量 表示没有卫星数据的动态不同元素集。字典 操作应该在O（1）时间内运行。
我的想法是可以使用位向量来存储元素的内存位置，因为我们假设没有两个元素具有相同的键，我们可以使用散列函数来存储内存位置并在O中访问它（ 1次。
位向量是否存储内存位置？
如果没有，有人可以引导我到承诺的土地。
由于