使用双重哈希时,最佳的第二哈希函数是什么?

2024-03-07

我在一些人们使用的论坛上看到:

7-(key mod 7)  or 6-(key mod 6)  

这用于为任何大的键值计算双哈希的第二个哈希函数。
使用 6(甚至不是素数)或 7 有什么重要性吗?

或者它只是随机生成一些值,与线性探测和二次探测不同?

参考:
http://www.java2s.com/Code/Java/Collections-Data-Structure/Hashtablewithdoublehashing.htm http://www.java2s.com/Code/Java/Collections-Data-Structure/Hashtablewithdoublehashing.htm http://www.cse.unt.edu/~donr/courses/2050/HashTables.php http://www.cse.unt.edu/~donr/courses/2050/HashTables.php


None

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

使用双重哈希时,最佳的第二哈希函数是什么? 的相关文章

  • 有没有办法让两个触发游戏对象发生碰撞?

    这是一个 2D 游戏 我有一个可以发射触发射弹 带有触发碰撞器 的玩家和可以做同样事情的敌人 当玩家的射弹与敌人碰撞时 就会发生一些事情 反之亦然 然而 当玩家射弹和敌人射弹碰撞时 它们只是忽略碰撞 互相穿过 什么也没有发生 他们还有一个具
  • 使用 uint64_t 作为键和结构体作为值的 GHashTable

    我正在学习GHashTable 虽然 Stackoverflow 中已经有一些例子 但它们只是一些常见的情况 所以我仍然不确定如何实现我的要求并决定寻求帮助 我想用一个uint64 t作为钥匙和struct作为价值 我发现没有这样的内置哈希
  • 如何在 F# 中使用哈希表(从键获取值、添加项目)

    我想知道如何使用System Collections Hashtable在 F 中 它是哈希表的原因是因为我引用了 C 程序集 我将如何调用以下方法 添加 从键中获取值 我在谷歌中找不到任何关于此的有用信息 正如马克指出的 您可以与Hash
  • 碰撞后正确附加到游戏对象?

    我怎么能够properly使一个游戏对象在碰撞后附加 或 粘 到另一个游戏对象 问题 我希望游戏对象在碰撞后附加 即使它正在改变比例 碰撞时附加 代码 protected Transform stuckTo null protected V
  • Hashtable 与 HashMap 中的哈希函数?

    我知道Hashtable和HashMap之间的区别 然而 这两个类似乎都在使用哈希函数完成工作 Hashtable中使用的哈希函数和HashMap中使用的哈希函数有区别吗 特别是 他们使用的哈希算法有区别吗 这两个类中用于散列的公式是什么
  • 为什么Hashtable的initialCapacity是11,而HashMap的DEFAULT_INITIAL_CAPACITY是16并且需要2的幂?

    比较HashMap and Hashtable在JDK 1 6的源代码中 我在HashMap中看到了以下代码 The default initial capacity MUST be a power of two static final
  • 哈希函数增量意味着什么?

    例如 我听说 MurmurHash2 不是 增量 的 但 MurmurHash3 是增量的 这是什么意思 为什么它有用 增量哈希函数适用于以下情况 如果先前 哈希消息 M 稍微更新为新消息 M 然后 应该相当快地计算更新后的哈希值 消息 M
  • 哈希表和键顺序

    有没有办法在添加键时保持哈希表中键的顺序 就像推 弹出机制一样 Example hashtable hashtable Add Switzerland Bern hashtable Add Spain Madrid hashtable Ad
  • 多次碰撞的 Sprite Kit 碰撞

    我已经查看并找到了单一碰撞的答案 但我正在寻找一种方法来检测多种类型的碰撞 我正在制作一个游戏 其中有 3 个我想要的碰撞 用户飞机与敌方子弹碰撞 用户子弹与敌机碰撞 我已经在工作 以及敌方子弹和用户子弹碰撞 我已设置并正确设置所有cate
  • Java:HashMap 大小是“质数”还是“2 的幂”?

    许多书籍和教程都说哈希表的大小必须是素数才能将键均匀分布在所有桶中 但是Java的HashMap始终使用 2 的幂的大小 难道不应该使用素数吗 作为哈希表大小 质数 或 2 的幂 哪个更好 使用 2 的幂可以有效地屏蔽哈希码的最高位 因此
  • “放置”是否会覆盖现有值?

    哈希表新手 有一个简单的问题 由于某种原因 谷歌搜索没有给我一个直接的答案 假设我有一个
  • 请推荐一个可处理可拖动元素碰撞检测的 JQuery 插件 [关闭]

    Closed 这个问题不符合堆栈溢出指南 help closed questions 目前不接受答案 我们正在使用可拖动 http jqueryui com demos draggable JQuery UI 插件 需要禁止元素之间重叠 我
  • 有条件地将键值对包含在哈希中[关闭]

    Closed 这个问题是无关 help closed questions 目前不接受答案 有人可以帮我缩短以下方法吗 我从这个开始 我很喜欢 def self some hash foo gt bar end 现在我想添加一个可选键 我能想
  • 浮点数的哈希函数

    我目前正在 C 中实现一个哈希表 并且正在尝试为浮点数创建一个哈希函数 我本来打算通过填充小数来将浮点数视为整数 但后来我意识到我可能会用大数字来溢出 有没有好的方法来散列浮点数 您不必直接给我该功能 但我想看到 理解不同的概念 Notes
  • Java 中的 ConcurrentHashMap 和 Hashtable [重复]

    这个问题在这里已经有答案了 Java 中的 ConcurrentHashMap 和 Hashtable 有什么区别 哪个对于线程应用程序更有效 ConcurrentHashMap 和 Hashtable 锁定机制 Hashtable属于Co
  • 厚壁二维迷宫中的碰撞检测

    我必须使用 Windows Forms 为学校制作一个游戏 我的游戏包括用户必须穿过迷宫 我试图阻止我的用户使用碰撞检测直接穿过墙壁 但由于用于表示墙壁的矩形形状不同而陷入困境 这是游戏的图像 https i stack imgur com
  • 到底什么是哈希冲突

    HashMap 中的哈希冲突或哈希冲突并不是一个新主题 我遇到过几个博客和讨论板 以模糊且详细的方式解释如何产生哈希冲突或如何避免它 我最近在一次采访中遇到了这个问题 我有很多事情要解释 但我认为很难准确地给出正确的解释 抱歉 如果我的问题
  • 如果计算的哈希码超过整数最大限制,会发生什么?

    这是 Java HashTable 类的 hashCode 实现 如果哈希表中的元素数量很大并且哈希码超过 INTEGER MAX LIMIT 2 147 483 648 到 2 147 483 647 该怎么办 我假设 hashCodes
  • Powershell - 函数中的匹配 - 返回时获得额外的 true/false

    为什么我在这个函数的结果上得到提取 True 或 False 当我想要返回的只是邮政编码时 Function GetZipCodeFromKeyword String keyword pattern d 5 keyword match pa
  • 已知输入的 MD5 冲突

    是否可以根据已知的输入值创建 MD5 冲突 例如我有输入字符串abc与MD5900150983cd24fb0d6963f7d28e17f72 现在我想向字符串添加字节def获得相同的MD5900150983cd24fb0d6963f7d28

随机推荐

  • 如何更改 PopupMenu 项目的字体

    我想更改默认值font of 弹出菜单项目并使用我的自定义字体 这是我用来创建的代码弹出菜单 PopupMenu pm new PopupMenu this v getMenuInflater inflate R menu main pm
  • 在 GWT 客户端生成随机代码

    我创建了一个 java gwt 应用程序 我想在其中从客户端验证用户的电子邮件地址 有什么方法可以在客户端生成随机 5 个字符代码 任何形式的帮助将不胜感激 像这样的东西吗 StringBuilder sb new StringBuilde
  • 创建自定义事件 - 对象发送者还是类型发送者?

    我搜索了档案 发现了很多关于发件人是什么以及为什么应该使用该模式的问题 但我没有看到任何有关自定义事件和type如果发件人 假设我正在创建一个名为 Subscription 的自定义类 它实现了 ISubscription 并且我有一些名为
  • removeAllCachedResponses无法清除sharedURLCache?

    我做了一个按钮来清除缓存 NSURLCache sharedURLCache removeAllCachedResponses 完成此操作后 我检查sharedURLCache的大小 NSInteger sizeInteger NSURLC
  • 向 jsTree 添加 jQuery 自定义图像工具提示

    这基本上是后续这个问题 https stackoverflow com questions 7096803 jquery jstree add a tooltip 我正在尝试向 jstree 添加自定义工具提示 如果将鼠标悬停在图像文件上
  • Dapper 和枚举作为字符串

    我正在尝试使用Dapper and Dapper Extensions并序列化我的enums在数据库上为string 现在它们被序列化为整数 在VARCHAR字段 代替 有什么办法可以做到这一点吗 我可以添加任何自定义类型映射吗 如果我不能
  • 将 URI 与 AndroidManifest 中的 相匹配,例如 http://example.com/something

    我正在努力应对
  • 如何使用 WSO2 API Manager 将租户设置为调解器中的标头

    我有一个 API 需要租户作为标头 如果我创建一个自定义顺序
  • laravel查询,多余的行将被插入到表格发票详细信息中。例如FROM表包含6行,执行TO表后将有21行

    ar po id variableAry explode ar foreach variableAry as var1 details11 DB table po estimations gt where po number var1 gt
  • 嵌套角度材质选项卡

    我需要向某些添加动态选项卡User Preferences屏幕 主首选项选项卡可以是具有静态内容的静态选项卡 但第二个选项卡应该嵌套mat tab元素 这些额外的动态首选项来自后端 然后我可以使用 ngFor渲染额外的选项卡 我现在看到的问
  • 处理 CloudKit 错误

    我正在寻找有关在 Swift 中处理 CloudKit 错误的一般建议 但在网上找不到好的示例 这是我想知道的事情 1 每次出现错误的可能性时 我是否应该考虑每种错误类型 或者这实际上没有必要 2 我读到 处理 CloudKit 错误的一种
  • Puppeteer:屏幕截图惰性图像不起作用[重复]

    这个问题在这里已经有答案了 我似乎无法捕获屏幕截图https today line me HK pc https today line me HK pc成功地 在我的 Puppeteer 脚本中 我还启动了滚动到页面底部并再次向上滚动以确保
  • Pandas Dataframe - 值是列表

    我有一个只有一列的 Pandas Dataframe 但每一行的值都是五个元素的列表 如下所示 Column timestamp 06 54 00 1 2 3 4 5 06 55 00 0 5 2 3 4 5 1 3 我想分离数据 以便获得
  • 为什么向量中的分配器是 const ?

    向量在每种类型的构造函数中都有这个 const allocator type alloc allocator type 为什么它是常量 我不明白这有什么用处 我可以看到传入一个分配器 因此多个向量可以共享同一个池 但可以与另一组向量分开 但
  • 像 Matlab 一样的 gnuplot ytics 表示法

    我想设置 ytics 符号 就像这个 Matlab 图 图形框上只有一个 x10 5 一样 是否可以 你当然可以这样做by hand在 gnuplot 中 使用enhanced许多终端的选项并设置label set terminal png
  • 无法理解 a = b = 0 的目的;

    我目前正在阅读 Java 初学者指南 书中的某些地方有一段代码让我感到困惑 但我找不到它的作用的解释 int a int b a b 0 This is the line I don t understand 我所理解的是 0 的值被复制到
  • 如何使数据库大小超过 256 字节 [链接器文件 - MPLAB ]

    我有 PIC18F87J11 系列 并且正在使用 MPLAB C18 编译器 我可以给以下变量的最大字节是多少 我知道我必须修改链接器文件才能达到 256 字节以上 pragma udata CONNECTION TABLE 这是我干净的链
  • Scala 中的执行上下文是什么?

    我是 Scala 新手 正在尝试使用一些并行结构 Future尤其 我发现有一个类型的隐式参数ExecutionContext IMO 它类似于 并且可能比 线程池的概念 我试图通过学习它文档 http docs scala lang or
  • Microsoft UI 自动化教程/参考 [关闭]

    Closed 这个问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 help closed questions 目前不接受答案 我最近使用 Microsoft Accessibility API 实现了一个程序 但后来被告知新的
  • 使用双重哈希时,最佳的第二哈希函数是什么?

    我在一些人们使用的论坛上看到 7 key mod 7 or 6 key mod 6 这用于为任何大的键值计算双哈希的第二个哈希函数 使用 6 甚至不是素数 或 7 有什么重要性吗 或者它只是随机生成一些值 与线性探测和二次探测不同 参考 h