个人中心
文章发布
退出
作者热门文章
- html - 出于某种原因，IE8 对我的 Sass 文件中继承的 html5 CSS 不友好？
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景？
25
4
根据 hashcode 合约，两个不相等的对象可以包含相同的 hashcode 值。那么，如果我们使用HashSet，以对象的hashcode值作为索引来存储对象，它将如何解决过滤正确对象的冲突呢？
同样，我想知道当我们尝试将它们插入HashSet时，是否有可能通过新对象删除以前的对象，因为它们具有相同的哈希码值即使它们不相等？
我是一名学习java的学生，有人可以帮我解决这个问题吗!
非常感谢
最佳答案
来自两个不同对象的相同哈希码没有问题(除非它频繁出现和/或多次出现)。
哈希算法必须能够解决这个问题，并且有多种策略可以做到这一点。一种是将具有相同哈希码的对象链接到一个列表中，列表的开头保持在哈希码产生的位置。
此外，请考虑 hashCode 的基数与 int 数据类型相同，但您的哈希表必然只有“小”范围的槽地址；因此，hashCode 总是会减少(通过一些模运算)，这会产生更多冲突!
稍后
关于删除具有相同哈希码的集合元素:您可以通过跟踪(在映射中)迄今为止输入的所有哈希码值来做到这一点。但是删除其他元素将违背您的集合的目的 - 为什么首先将其添加到集合中？
关于java - 当我们尝试将不相等的对象插入到 HashSet 中时，如何解决由于相同的 hashcode 值而导致的冲突？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/24670869/
25
4
0
class UserScoring implements Comparable { User user; int score; UserScoring(
当重写 Java 中的 equals() 和 hashcode() 方法时，为什么不经常使用它: public int hashCode() { return (int) this.hashC
给定java Object#hashCode文档快照: As much as is reasonably practical, the hashCode method defined by class
下面的代码(sign.hashCode())是给我签名的hashCode还是内存中对象的hash？ try { PackageInfo packageInfo = getPackageMana
考虑: String[] segments = {"asdf", "qwerty", "blahblah", "alongerstring", "w349fe3434"}; String fullSt
在审查大型代码库时，我经常遇到这样的情况: @Override public int hashCode() { return someFieldValue.hashCode(); } 程序员不
在以下情况下，与下面的函数发生 HashCode 冲突的可能性有多大。 key[0]、key[1]、key[2]、key[3] 的随机整数值 使用具有以下约束的随机键值 键[0] <1,000,000
从 Java 7 开始，我们有了 o.hashCode(); Objects.hashCode(o); Objects.hash(o); 前两个与空检查大致相同，但最后一个是什么？ When a si
这个问题已经有答案了: Objects.hash() vs Objects.hashCode(), clarification needed (3 个回答) 已关闭 6 年前。 一个简单、简短的问题:
我是否需要使用super.hashcode()来计算this.hashcode()？ IDE(例如 IntelliJ Idea)可以生成 equals 和 hashcode。它可以使用 java.ut
class A { } class B extends A { void m1(){ System.out.println(this.hashCode());
我查看了Arrays.hashCode(char[] c)的源代码 我不太确定它适用的算法是否在所有情况下都能正常工作。 public static int hashCode(int a[])
我有两个表具有一对一的关系，如下所示: @Entity @Data @NoArgsConstructor @AllArgsConstructor public class Book { @Id
为什么stringObject的hashcode是我提供的字符串？ String s = new String(); // here the hascode is 0. 但是当我获得我创建的某个对象的
public abstract class HolidayPackageVariant { private HolidayPackage holidayPackage; private String
这两个代码片段有什么区别？ 片段 1: Object o = new Object(); int i = Objects.hashCode(o); 片段 2: Object o = new Objec
在 Java 8 中有一个类 java.util.Objects，其中包含 hashCode() 方法。同时 Google Guava 19 包含 com.google.common.base.Obj
我的一个类(class)中有以下方法。它只是 HashMap 的公共(public)包装器(名为 teamOfPlayer，具有 Player 对象的键和 Integer 对象的值)，仅此而已。 pu
我在这里做错了什么？ @Override public int hashCode() { HashCodeBuilder has
我有以下程序。 Employee employee1 = new Employee("Raghav1", 101); Employee employee2 = new Employee("Raghav
我是一名优秀的程序员,十分优秀！