为什么AND(&)运算符在哈希表中计算最终索引为什么不使用模(%)运算符，即hashValue & ()
在哈希表中，使用AND(&)运算符计算最终索引而不使用模(%)运算符的原因是为了提高计算效率和减少计算复杂度。
哈希表是一种常用的数据结构，用于存储键值对。在哈希表中，键通过哈希函数转换为哈希值，然后根据哈希值计算出对应的索引位置，将值存储在该位置上。当需要查找或插入键值对时，通过哈希函数计算出哈希值，然后根据哈希值计算出索引位置，从而快速定位到对应的位置。
使用AND(&)运算符计算最终索引的原理是，哈希表的大小通常是2的幂次方，例如16、32、64等。这样，哈希值与哈希表大小进行AND运算，可以保证最终索引的范围在哈希表的大小范围内，即0到哈希表大小-1之间。这种方式可以通过位运算实现，效率较高。
相比之下，使用模(%)运算符计算最终索引的方式需要进行除法运算，除法运算相对于位运算来说，计算复杂度较高，效率较低。而且，哈希表的大小通常是2的幂次方，这样使用模(%)运算符计算最终索引时，取模的结果与哈希表大小-1相等，即hashValue % (哈希表大小-1)等价于hashValue & (哈希表大小-1)。因此，为了提高计算效率，直接使用AND(&)运算符计算最终索引是更好的选择。
总结起来，使用AND(&)运算符计算最终索引可以提高计算效率和减少计算复杂度，而不使用模(%)运算符是因为哈希表的大小通常是2的幂次方，并且取模的结果与使用AND运算的结果相等。
相关·内容
我发现在计算密钥散列值之后，最终的散列值是使用AND运算符(hashValue & (n-1))生成的，其中n是bucket.Could的大小。有人解释了为什么不使用模数，这也将保证输出范围在存储桶大小内。
浏览 5提问于2020-08-23得票数 1
回答已采纳
我正在实践C++中哈希映射的实现。我的目标是最终将单词映射到对应于文本文件中的行和列的一对整数。我从获取了哈希映射实现，并在此基础上进行了构建。当我只用一个字母传递单词时，代码工作得很好。但是，当我有多个字母的单词时，代码会在Visual上编译，但在运行时，会在这一行读取访问冲突：(在insert成员函数中我想，在寺庙结构中使用<
浏览 0提问于2019-11-09得票数 0
回答已采纳
我正在尝试Powershell 4.0中的真和假。下面是查看空数组和空哈希表时的结果：PS C:\Users\simon> if ($a) { Write-Host "True" } elseFalse时，空哈希表为什么要计算为True？根据Powershell文档：
当输入是值的集合时，比较运算符将返回任何匹配的值。如果集合中没有匹配
浏览 5提问于2017-11-06得票数 6
回答已采纳
1回答
我这里的标准方法是使用Setprint("\(uniqueDepartments1.count) unique departments为什么Set不能像我预期的那样在这里工作呢？为什么每次我运行它的时候，计数都在变化？
浏览 3提问于2017-02-26得票数 3
回答已采纳
根据，HashMap在已经检索到的哈希代码上重新调用自己的hashCode()实现(称为hash())。如果key不是null，那么它将调用key对象上的散列函数，参见上述方法中的第4行，即key.hashCode()，因此在key.hashCode()返回hashValue后，第4行如下所示现在，它将返回的hashValue应用到自己的散列函数中。我们可能想知道为什么要再次
浏览 2提问于2015-10-16得票数 8
回答已采纳
我读过很多关于哈希表/哈希表的文章，我能理解哈希表本质上是一个有限大小的数组的概念。该函数可以使用模运算符来确定数组中的哪个索引对应于特定的键。如果发生冲突，则可以实现链表来存储所有冲突的值。在Ruby中，你真正需要做的就是hash[key] = value
这将创建一个具有相应值的键。在数组和链表中存储值
浏览 0提问于2015-06-18得票数 1
在postgres中，有一个基于hash的分区。但是postgres没有清楚地解释如何计算给定列的值。
我搜索过Postgres的医生，但什么也没找到。除了在一些邮箱中，有些人提到了hashtext()的内部功能。有没有人知道用于哈希值的实际函数(并进一步使用模运算符)？我的意思是postgres如何散列一个值，将其转换为uint64到最终的模数运算。更新:在阅读postgres源代码时，我发现分区
浏览 2提问于2020-11-02得票数 1
1回答
正如我在上一个问题中所说的，我正在转换使用邻接矩阵的，以与我的图形实现一起工作。当我需要一个
浏览 1提问于2010-04-17得票数 1
回答已采纳
3回答
我正在使用C操作符优先级表，以更好地理解C的运算符优先级。我在理解以下代码的结果时遇到了问题：a = 1;使用C操作符的优先级表，我无法解释为什么使用后缀++运算符首先计算赋值，然后计算增量。后缀增量运算符(++)在C<
浏览 0提问于2019-02-06得票数 2
回答已采纳
我使用Cassandra来存储数据，我希望对其使用相等的查询，而不是不等的查询。相等(=)运算符工作得很好。对于不等于运算符，我在字段上组合了< and >运算符的结果(我使用SASI索引在每个字段上创建了自定义辅助索引)。我使用SASI索引来支持
但是，当我在查询中组合运算符=和<时，Cassandra拒绝它
浏览 2提问于2017-12-14得票数 1
回答已采纳
由于在(适当的)哈希表中，计算的散列索引可能非常大，这不意味着所消耗的空间将类似于INT_MAX (当然还是O(n) )，或者更多吗？我的意思是，给定我们想要存储在哈希表中的输入元素(即插入它)，insert()函数将调用哈希函数，然后该函数将计算散列索引，以便元素进入。因此，它将使用哈希函数来查找此索
浏览 0提问于2017-06-13得票数 3
回答已采纳
然而，他的论点是，模数运算符应该符合”总是正数“的模型。我做了一些研究，发现他指的模数是这样的：
A=n*q+r
R=a-n*q
那么，我的问题是，为什么在FORTRAN标准(随后是C标准)中，模运算符被截断到0呢？在我看来，把它称为“模数”而不是“余数”(在数学中，答案确实应该是9)，这似乎
浏览 6提问于2012-02-14得票数 23
回答已采纳
1回答
我正在实现一个哈希表，它应该存储32位值的对。考虑到我的元素是固定大小的，我使用了一个非常简单的散列函数：这样，我就可以获得哈希表中元素的索引(即对应的桶)，其中包括：其中hash_size是表中条目/桶的数量。不过，我已经意识到，如果我用代替“模数”运算符<
浏览 4提问于2014-10-17得票数 0
回答已采纳
1回答
我正在检查HashMap的实现，在它的put中我看到了在计算哈希之后，计算哈希的索引，就像这个int i = indexFor(hash, table.length);一样，它被用作底层映射的索引。code h.static int indexFor(int h, int length) {}
我搜索了没有找到任何解释，我的问题，为什么</em
浏览 2提问于2017-05-16得票数 1
回答已采纳
t->rlink, lr = t->llink;我研究了它的用法，发现：
expr1, expr2因此，如果逗号运算符</em
浏览 2提问于2015-01-26得票数 2
回答已采纳
在使用预定义脚本和LUA运行时环境测试代码时，LUA不会采用任何形式的字符串键值。但是，如果使用数值键，LUA将按预期使用它。当我使用带有LUA文件的Tshark来解析数据包捕获时，这条规则是个例外。print(tcpstream[1])> tcpstream[1] = "nothing"1nothing
在tcpstreamstream1
浏览 6提问于2019-07-27得票数 2
1回答
我不明白的是，一旦我们理解了给高维空间查询向量q分配哪个桶，我们会做什么:假设使用我们的一组局部性敏感的家族函数h_1,h_2,...,h_n，我们已经将q转换为一个低维(n维度)哈希代码c。然后，c是q分配给的桶的索引，并且(希望)分配给它最近的邻居的位置(希望如此)，假设有100个向量。
现在，为了找到q的NN，我们要计算q和之间的距离，只有这100个向量，对吗?另一种解决方案，如调查(第2.2节)所述，“哈希表查找”(前面描述的方法)的替代方案是“快速距离近似”，因此我们进行了详尽
浏览 3提问于2016-06-14得票数 2
回答已采纳
表达式new int; (如int * x = new int;中的表达式)是。“新运算符”一词似乎与“新表达式”互换使用，例如在这个问题中：。如果没有，是否有另一个理由将一个新表达式称为“新运算符”？
我很难找到一个权威的定义，什么是一个运营商。我已经理解了为对象分配内存的和最终可能调用operator new的“新表达式”
浏览 7提问于2020-10-20得票数 84
回答已采纳
4回答
理解哈希表
、、
我知道一些哈希表使用“存储桶”，这是一个“条目”的链表。//key identifier -next //the next entry
为了通过索引获取存储桶哈希函数总是返回一个NUMBER % HashTable.size吗？那样的话，你就不会超标了？这就是哈希函数的工作方式吗？
浏览 0提问于2011-01-12得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
