当前位置：文江博客话题详情

Java HashSet 允许欺骗；问题有可比性吗？

发布于 2024-09-03 18:56:57 字数 243 浏览 2 评论 0原文

我有一个类“Accumulator”，它实现了 Comparable CompareTo 方法，并且我试图将这些对象放入 HashSet 中。

当我将 add() 添加到 HashSet 时，无论我在何处设置断点，我在调试器中的compareTo 方法中都看不到任何活动。此外，当我完成 add() 后，我在 Set 中看到了几个重复项。

我在这里搞砸了什么；为什么它不进行比较，从而允许欺骗？

谢谢，
IVR复仇者

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

溇涏 2024-09-10 18:56:57

我在这里搞砸了什么？

HashSet 基于 hashCode()，而不是 compareTo()。您可能会将它与 TreeSet 混淆。在这两种情况下，请确保以与其他方法一致的方式实现 equals() 。

回复收藏 0 原文

秋凉 2024-09-10 18:56:57

您需要正确实现 hashCode() 和 equals()。

您必须重写 hashCode 并根据类中的值返回一个数字，以便任何两个相等的对象具有相同的哈希码。

回复收藏 0 原文

情场扛把子 2024-09-10 18:56:57

HashSet 使用 hashCode() 和 equals() 方法来防止添加重复项。首先，它获取要添加的对象的哈希码。然后，它找到该哈希码对应的存储桶，并使用 equals() 方法迭代该存储桶中的每个对象，以查看存储桶中是否已存在任何相同的对象。放。

您的调试器不会在 compareTo() 上中断，因为它从未与 HashSet 一起使用！

规则是：

如果两个对象相等，则它们的哈希码
必须相等。
但是如果两个对象的哈希码
相等，那么这不意味着
对象是平等的！可能是
这两个对象恰好具有相同的哈希值。

回复收藏 0 原文

爺獨霸怡葒院 2024-09-10 18:56:57

当 hashCode 对 2 个对象返回不同的值时，则不使用 equal。顺便说一句，compareTo 与散列集合无关:) 但与排序集合无关

回复收藏 0 原文

冰雪梦之恋 2024-09-10 18:56:57

您的对象是Comparable，并且可能您也实现了equals()，但是HashSets处理对象哈希，并且很可能您还没有实现。 t 实现的 hashCode() （或者您的 hashCode() 实现不会为 (a.equals(b) = = true）。

回复收藏 0 原文

执手闯天涯 2024-09-10 18:56:57

人们往往忽视一件事，从而导致巨大的错误。
在定义 equals 方法时，始终将参数作为对象类，然后将对象转换为所需的类。
例如，

   public bolean equals(Object aSong){
     if(!(aSoneg instanceof Song)){
       return false;
     }
     Song s=(Song) aSong;
     return getTitle().equals(s.getTitle());
   }

如果您通过写 Song aSong 而不是 Object aSong 您的 equals 方法将永远不会被调用。

希望这有帮助

One thing which people tends to ignore which result in a huge mistake.
While defining equals method always take the parameter as object class and then conver the object to your desired class.
For eg

   public bolean equals(Object aSong){
     if(!(aSoneg instanceof Song)){
       return false;
     }
     Song s=(Song) aSong;
     return getTitle().equals(s.getTitle());
   }

If u pass write Song aSong instead of Object aSong your equals method will never get called.

Hope this helps

回复收藏 0 原文

探春 2024-09-10 18:56:57

HashSet 使用 hashCode 和 equals。 TreeSet 使用 Comparable 接口。注意：如果您决定覆盖 hashcode 或 equals，则应始终覆盖另一个。

回复收藏 0 原文

眼泪也成诗 2024-09-10 18:56:57

当您创建 Accumulator 类的对象时，它会在 JVM 中占用新空间，并在每次您在中添加对象时返回唯一的 hashCode哈希集。它不依赖于对象的值，因为您没有重写 hashCode() 方法，因此它将调用 Object 类 hashCode() 方法这将为程序中创建的每个对象返回唯一的 hashCode。

解决方案：

重写 hashCode() 和 equals() 方法，并根据类的属性应用您的逻辑。请务必阅读 equals 和 hashcode 约定

http://www.ibm.com/developerworks/ java/library/j-jtp05273/index.html