当前位置: 首页 > 面试题库 >

Java HashMap中的冲突解决

张德佑
2023-03-14
问题内容

Java HashMap使用put方法在中插入K /
V对HashMap。可以说我使用过putmethod,现在HashMap<Integer, Integer>有一个条目,key其值为10和value17。

如果我在其中插入10,20,HashMap由于键10相同而发生冲突,它会简单地用该条目替换之前的条目。

如果钥匙碰撞,则HashMap用新的K / V对替换旧的K / V对。

所以我的问题是何时HashMap使用Chaining冲突解决技术?

为什么它没有形成linkedlist键值为10且值为17,20的a?


问题答案:

当您插入线对(10, 17)然后时(10, 20),从技术上讲不会涉及碰撞。您只是将给定键的旧值替换为新值10(因为在两种情况下,10等于10,并且10的哈希码始终为10)。

当多个键散列到同一存储桶时会发生冲突。在这种情况下,您需要确保可以区分这些键。链接冲突解决方案是用于此的那些技术之一。

作为一个例子,让我们假设两个字符串"abra ka dabra""wave my wand"产量哈希码100200分别。假设数组的总大小为10,则它们都以相同的存储桶(100 % 10200 % 10)结尾。链接可确保您每次执行操作时map.get( "abra ka dabra" );,最终都能获得与键关联的正确值。对于Java中的哈希映射,这是通过使用equals方法完成的。



 类似资料:
  • Windows 用tutorial进行的操作 若要进行pull操作,请右击tutorial目录,并选择‘拉取’。 用tutorial进行的操作 在以下画面点击‘确定’。 用tutorial进行的操作 我们看到画面上的警告信息表示自动合并失败。请点击‘关闭’以退出窗口。 用tutorial进行的操作 若您确认变更,请点击‘Yes’。 用tutorial进行的操作 TortoiseGit告诉我们:因"

  • 在上一个页面我们提及到,执行合并即可自动合并Git修改的部分。但是,也存在无法自动合并的情况。 如果远程数据库和本地数据库的同一个地方都发生了修改的情况下,因为无法自动判断要选用哪一个修改,所以就会发生冲突。 Git会在发生冲突的地方修改文件的内容,如下图。所以我们需要手动修正冲突。 ==分割线上方是本地数据库的内容, 下方是远程数据库的编辑内容。 如下图所示,修正所有冲突的地方之后,执行提交。

  • 解决冲突 CVS使用内联“冲突标志”来标记冲突,并且在更新时打印C。历史上讲,这导致了许多问题,因为CVS做得还不够。许多用户在它们快速闪过终端时忘记(或没有看到)C,即使出现了冲突标记,他们也经常忘记,然后提交了带有冲突标记的文件。 Subversion通过让冲突更明显来解决这个问题,它记住一个文件是处于冲突状态,在你运行svn resolved之前不会允许你提交修改,详情见“解决冲突(合并别人

  • Java使用方法在中插入K/V对。假设我使用了方法,现在

  • 两个客户端同时修改同一个文件, 改动同一个位置,发生冲突情况。 这时如果一个用户使用commit 提交文件就会提示已经过时(out of date): 说明另一个人可能被别人改动过! 这时需要update更新该文件,更新后效果如下:     db.properties 将本地和服务器合并到一起的文件 (不要直接看)     db.properties.mine 我本地自己修改后的文件      d

  • 上一章介绍了Git协议,并且使用本地协议来模拟一个远程的版本库,以两个不同用户的身份检出该版本库,和该远程版本库进行交互——交换数据、协同工作。在上一章的协同中只遇到了一个小小的麻烦——非快进式推送,可以通过执行PULL(拉回)操作,成功完成合并后再推送。 但是在真实的运行环境中,用户间协同并不总是会一帆风顺,只要有合并就可能会有冲突。本章就重点介绍冲突解决机制。 3.2.1. 拉回操作中的合并