Java 链接哈希集

coder 2024-03-27 原文

我一直在学习 OCJP(以前的 SCJP)，我遇到了以下使用 LinkedHashSet 的示例:

public class Test{

    int size;

    public Test(int s){
       this.size = s;
    }

    @Override
    public boolean equals(Object obj) {
         return (this.size == ((Test)obj).size);
    }

    public static void main(String[] args) {
      LinkedHashSet<Test> s = new LinkedHashSet<Test>();
      s.add(new Test(1));
      s.add(new Test(2));
      s.add(new Test(1));
      System.out.println(s.size());
    }
}

现在，问题是如果出现以下情况会显示什么:
1) 实现保持原样
2) hashCode 的覆盖被插入到类 Test 中，如下所示:

public int hashCode() {return size/5};

运行和编译代码指出第一种情况下 set 的大小为 3，而第二种情况下为 2。为什么？

在情况 1 中，虽然 equals 方法被覆盖，但它从未被调用。这是否意味着如果没有覆盖 hashCode 方法，add() 方法不会检查对象是否相等？
在情况 2 中，具有给定实现的 hashCode 和给定的 Test 对象集总是返回相同的数字。这与默认的 hashCode 实现有何不同，为什么它会导致调用 equals？

最佳答案

如果您不覆盖 hashCode()，那么您的每个实例都将具有根据一些预定义的哈希算法计算的哈希码在 Object 类中。因此，您的所有实例都可能具有不同的哈希码 值(虽然这并不确定)。也就是说，每个实例都将进入其自己的存储桶。

现在，即使您重写了 equals() 方法使两个实例基于某些属性相等，它们的哈希码仍然不同。

因此，具有不同哈希码的两个实例永远不会相等。所以 集合的大小 是 3。因为它没有任何重复项。

但是，当您使用以下实现覆盖 hashCode() 时:-

public int hashCode() {return size/5};

对于相同的 size，它将返回相同的值。因此，具有相同 size 值的实例将具有相同的 hashcodes 而且，因为您已经根据 在 equals 方法中比较了它们>size，因此它们将相等，因此它们在您的 Set 中将被视为重复，因此将被删除。因此，Set.size () 为 2。

道德:- 无论何时覆盖 equals() 方法，您都应该始终覆盖 hashCode()，以维护两者之间的一般契约方法。

hashcode 和equals 方法之间的一般契约:-

当两个对象相等时，它们的哈希码必须相等
当两个对象不相等时，它们的hashcode可以相等
hashCode 算法应该始终为同一对象生成相同的值。
如果两个对象的 hashCode 不同，则它们不相等
始终使用相同的属性来计算用于比较两个实例的hashCode

强烈建议至少阅读一次:-

Effective Java - Item#9: Always override hashCode when you override equals

关于Java 链接哈希集，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/13001568/

Java 链接 code hashCode size hash scjp linkedhashset

有关Java 链接哈希集的更多相关文章

java - 等价于 Java 中的 Ruby Hash - 2
我真的很习惯使用Ruby编写以下代码:my_hash={}my_hash['test']=1Java中对应的数据结构是什么？最佳答案 HashMapmap=newHashMap();map.put("test",1);我假设？关于java-等价于Java中的RubyHash，我们在StackOverflow上找到一个类似的问题： https://stackoverflow.com/questions/22737685/
ruby - 如果指定键的值在数组中相同，如何合并哈希 - 2
我有一个这样的哈希数组:[{:foo=>2,:date=>Sat,01Sep2014},{:foo2=>2,:date=>Sat,02Sep2014},{:foo3=>3,:date=>Sat,01Sep2014},{:foo4=>4,:date=>Sat,03Sep2014},{:foo5=>5,:date=>Sat,02Sep2014}]如果:date相同，我想合并哈希值。我对上面数组的期望是:[{:foo=>2,:foo3=>3,:date=>Sat,01Sep2014},{:foo2=>2,:foo5=>5:date=>Sat,02Sep2014},{:foo4=>4,:dat
ruby - 如何在 Grape 中定义哈希数组？ - 2
我使用Ember作为我的前端和GrapeAPI来为我的API提供服务。前端发送类似:{"service"=>{"name"=>"Name","duration"=>"30","user"=>nil,"organization"=>"org","category"=>nil,"description"=>"description","disabled"=>true,"color"=>nil,"availabilities"=>[{"day"=>"Saturday","enabled"=>false,"timeSlots"=>[{"startAt"=>"09:00AM","endAt"=>
ruby-on-rails - Ruby url 到 html 链接转换 - 2
我正在使用Rails构建一个简单的聊天应用程序。当用户输入url时，我希望将其输出为html链接(即“url”)。我想知道在Ruby中是否有任何库或众所周知的方法可以做到这一点。如果没有，我有一些不错的正则表达式示例代码可以使用... 最佳答案查看auto_linkRails提供的辅助方法。这会将所有URL和电子邮件地址变成可点击的链接(htmlanchor标记)。这是文档中的代码示例。auto_link("Gotohttp://www.rubyonrails.organdsayhellotodavid@loudthinking.
java - 从 JRuby 调用 Java 类的问题 - 2
我正在尝试使用boilerpipe来自JRuby。我看过guide从JRuby调用Java，并成功地将它与另一个Java包一起使用，但无法弄清楚为什么同样的东西不能用于boilerpipe。我正在尝试基本上从JRuby中执行与此Java等效的操作:URLurl=newURL("http://www.example.com/some-location/index.html");Stringtext=ArticleExtractor.INSTANCE.getText(url);在JRuby中试过这个:require'java'url=java.net.URL.new("http://www
ruby - 在哈希的键数组中追加元素 - 2
查看我的Ruby代码:h=Hash.new([])h[0]=:word1h[1]=h[1]输出是:Hash={0=>:word1,1=>[:word2,:word3],2=>[:word2,:word3]}我希望有Hash={0=>:word1,1=>[:word2],2=>[:word3]}为什么要附加第二个哈希元素(数组)？如何将新数组元素附加到第三个哈希元素？最佳答案如果您提供单个值作为Hash.new的参数(例如Hash.new([])，完全相同的对象将用作每个缺失键的默认值。这就是您所拥有的，那是你不想要的。您可以改用
java - 我的模型类或其他类中应该有逻辑吗 - 2
我只想对我一直在思考的这个问题有其他意见，例如我有classuser_controller和classuserclassUserattr_accessor:name,:usernameendclassUserController//dosomethingaboutanythingaboutusersend问题是我的User类中是否应该有逻辑user=User.newuser.do_something(user1)oritshouldbeuser_controller=UserController.newuser_controller.do_something(user1,user2)我
ruby-on-rails - Prawn - 表格单元格内的链接 - 2
我正在尝试用Prawn生成PDF。在我的PDF模板中，我有带单元格的表格。在其中一个单元格中，我有一个电子邮件地址:cell_email=pdf.make_cell(:content=>booking.user_email,:border_width=>0)我想让电子邮件链接到“mailto”链接。我知道我可以这样链接:pdf.formatted_text([{:text=>booking.user_email,:link=>"mailto:#{booking.user_email}"}])但是将这两行组合起来(将格式化文本作为内容)不起作用:cell_email=pdf.make_c
java - 什么相当于 ruby 的 rack 或 python 的 Java wsgi？ - 2
什么是ruby的rack或python的Java的wsgi？还有一个路由库。最佳答案来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht
Observability：从零开始创建 Java 微服务并监控它（二） - 2
这篇文章是继上一篇文章“Observability：从零开始创建Java微服务并监控它（一）”的续篇。在上一篇文章中，我们讲述了如何创建一个Javaweb应用，并使用Filebeat来收集应用所生成的日志。在今天的文章中，我来详述如何收集应用的指标，使用APM来监控应用并监督web服务的在线情况。源码可以在地址 https://github.com/liu-xiao-guo/java_observability 进行下载。摄入指标指标被视为可以随时更改的时间点值。当前请求的数量可以改变任何毫秒。你可能有1000个请求的峰值，然后一切都回到一个请求。这也意味着这些指标可能不准确，你还想提取最小/

Java 链接哈希集

有关Java 链接哈希集的更多相关文章

随机推荐