2回答
在我的哈希表实现中，我的哈希函数只是取我传递的项的值，调用hashCode (从Object类继承)，并对内部数组的大小取模。这个内部数组是一个LinkedLists数组。但这就是我的问题所在，因为我声明了我会对传递的项进行散列，并对数组的大小进行取模(数组刚刚发生了变化)。如果我继续，哈希会不会指向数组中的不同索引，从而失去引用哈希表中项目的能力？
浏览 2提问于2013-06-05得票数 0
回答已采纳
3回答
令人尴尬的是，选择一个散列函数(例如，用于散列字符串或整数集等)对我来说仍然很神奇:这里有一些质数，那里有一些神奇的常量，做一些位移位，取模，然后做。有没有一个关于创建哈希函数的好的，温和的，平易近人的教程？
浏览 15提问于2010-09-27得票数 30
3回答
我正在考虑一个用于任意Java对象的散列函数--用于练习的方法。最简单的方法是为每个属性调用hashCode()-function，将这些散列相加，然后取以最大散列值为模的和，或者类似的东西。对象的哈希码应该代表它的身份。但是我如何将这个抽象的标识表示为一个整数值呢？也许可以通过使用对象地址(假设Java在运行时不移动内存中的对象)，但是在Java中有办法获得对象地址吗？
浏览 1提问于2011-09-15得票数 6
回答已采纳
1回答
我想定义一个具有可切换哈希函数的哈希表。散列函数将获取指向散列表的指针和要散列的键，返回一个int，如下所示：其中哈希表存储指向将用于散列键的函数的指针我需要在哈希函数定义中指向哈希表的指针，这样我就可以对哈希表大小进行取模，这样它就不会超过最大存储桶数。我需要哈希表中的哈希函数，这样我就不必到处传递哈希</
浏览 3提问于2010-12-11得票数 5
回答已采纳
我正在尝试从头开始构建一个简单的哈希表。我目前拥有的哈希表使用了一个链表数组。散列函数取以数组大小为模的密钥对对象的散列值进行索引。
浏览 0提问于2013-04-04得票数 2
回答已采纳
2回答
以下是我认为我所知道的：1/3 = 0当i < j和之前的一个帖子解释了这是如何工作的时候，我被难住了，因为i%j = i解释了这是如何工作的，还说“首先，在Java语言中，%是余数(而不是模)运算符，它的语义略有不同……”
他们的解释完美地满足了我的需要。如何在JAVA中执行模除，当尝试使用%作为模运算符时，是否有需要注意的陷阱？
浏览 1提问于2016-05-15得票数 0
2回答
为什么我收到我的散列函数的负值？
、、、、
我有一个哈希函数，它根据单词ASCII值的乘积计算一个键。当我用小单词测试它时，它运行得很好，但后来我尝试了整个文本文件中的单词，其中一些得到了负值，而另一些则是肯定的。我的问题是，我使用数组实现了哈希表，而且由于负数，我得到了一个超出界限的索引错误。解决这个问题最好的办法是什么？
浏览 3提问于2014-12-09得票数 0
回答已采纳
4回答
我正在编写一个简单的哈希表，其中包含10个存储桶列表。使用内置的hash()计算索引，然后对表大小取模。但是，当我尝试将对象附加到该索引处的存储桶列表时，它会被附加到每个存储桶列表中。
浏览 0提问于2013-01-07得票数 1
回答已采纳
3回答
我的目标是使用MD5结果来索引哈希表。我想对它执行取模操作，以便在表中找到适当的插槽。我尝试将它转换为无符号的long long类型。当我打印结果时，对于相同的MD5散列，我每次都得到一个不同的数字。
浏览 1提问于2012-06-25得票数 2
回答已采纳
enter image description here在这里，string是"SEAN"，然后它转换成二元语法，每个二元语法产生不同的散列值，但我不明白这里使用的是哪个散列函数，以及它如何从散列值中生成int值以映射到布隆过滤器中。
浏览 19提问于2019-09-05得票数 1
在java和其他语言中，%用于取模。有没有一种方法可以设置一个符号，比如"~“来表示一个函数，比如阶乘？因此，如果您键入~15，它将计算15！
浏览 7提问于2017-01-20得票数 0
下面的代码有问题吗？ public static void main(String[] args) { System.out.println((t-5)%360); 我以上的代码输出-5。我想答案应该是355，我甚至检查了wolframalpha：谢谢!
浏览 5提问于2013-09-29得票数 2
回答已采纳
假设我需要存储20个键/值，使用2的幂，例如32，会不会更有效？我读过一篇论文，其中作者使用大小为251 (对于未知数量的键/值)，这只是一个随机数字，或者它背后有某种推理？
浏览 0提问于2013-05-24得票数 0
回答已采纳
1回答
我经常看到或听说模数被用作散列的最后一步或哈希之后。例如，h(input)%N，其中h是散列函数，%是模运算符。如果我正在设计一个哈希表，并且想要将一组大的键映射到哈希表的一个较小的索引空间，难道模数操作符不就是这样吗？此外，如果我想在哈希表中随机化这些位置的分布，由模数生成的剩余部分不足够吗？h在模运算符之上提供了什么哈希函数？
浏览 1提问于2021-02-05得票数 2
回答已采纳
5回答
假设你想实现一个点击跟踪器，你想只计算一次从任何IP地址到一个链接的点击次数，但是链接和客户端的数量非常大，你不想保留每一次IP点击的表。假设您可能需要将其作为每次点击时实时运行的内容的一部分，并且不希望在每次点击时都对大表进行查找。
浏览 2提问于2009-06-17得票数 7
回答已采纳
有什么想法应该改变来解释模整数的加法和求反？我知道在这个问题中，减法就是否定的加法。任何帮助都将不胜感激！
浏览 0提问于2020-04-03得票数 0
2回答
在这种情况下，取余数取模排列的数量(在上面的情况下，行模9)。(这不是家庭作业，是为了工作。布谷鸟哈希如果你一定要知道的话。
浏览 3提问于2009-06-21得票数 1
回答已采纳
3回答
我知道如何创建哈希码，冲突，.GetHashCode和.Equals之间的关系，等等。
我不太明白的是一个32位的哈希数是如何被用来获得~O(1)查找的。
浏览 5提问于2011-11-22得票数 4
回答已采纳
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
