【问题标题】:Questions about contains method in Hash Set关于 Hash Set 中 contains 方法的问题
【发布时间】:2014-07-29 07:00:02
【问题描述】:

我是一名高中生,因此对于我可能滥用的条款,我深表歉意。

所以我正在制作一个幻灯片益智游戏并致力于 AI 部分。所以我有一个构造板并分配其哈希码的构造函数,例如 123456780。在我的 A* 算法中,我比较我生成的板(以找到解决方案)是否已经在哈希集中。所以我使用 contains 方法对吗?但是 contains 方法如何检查两个板是否相同?

    public Board()
    {
            board = new int [3][3];
            setPieces (board);
            hashCode = generateHashCode ();
    }

这是我的构造函数之一。在我的板对象中,我有二维数组和哈希码。但我又想知道,如果哈希集中的内置 contains 方法比较两个板哈希码。或者我需要写一个。

另外,当我将哈希码分配给一个板时,我应该在我的构造函数中这样做吗?

谢谢你

【问题讨论】:

  • 你检查文档了吗?
  • 文档是什么意思?
  • HashSet 类的文档,它回答了你所有的问题。
  • @SLaks:我可以问你一个非常简短的问题吗?显然,我可以覆盖我不知道的 hashCode () ...我在构造函数中使用该方法吗?我的意思是,我是否在构造函数中分配哈希码?谢谢
  • @FamilyMaze - 如果您的问题已解决,请不要忘记对您认为有帮助的任何答案进行投票,并通过单击灰色勾号接受最能回答您问题的答案。如果到目前为止没有一个答案是足够的,如果您找到了其他解决方案,您可以发布自己的答案。

标签: java contains hashcode hashset


【解决方案1】:

正如您所发现的,您需要在覆盖的 hashCode() 方法中为您的对象返回一个哈希码。

您可以在该方法中计算哈希码,也可以在 ctor 中计算并将其存储在一个字段中,然后在方法覆盖中返回该字段。

【讨论】:

  • 但是如果哈希码是在构造函数中计算的,那么对象必须是不可变的!!!如果哈希码在 hashcode() 内部计算但被缓存,则同样适用,因此不会多次计算
  • @SvetlinZarev:是的;你不能改变依赖于平等的字段。
【解决方案2】:

任何使用“哈希”前缀的集合都会将集合中包含的所有对象按其哈希码存储在组中。因此,当您调用 contains() 之类的方法时,该集合会遍历每个哈希码组并检查您解析的对象的哈希码是否与该组匹配。找到匹配项后,将使用存储对象的equals() 方法检查该哈希码组中的对象,直到Object 的equals() 方法返回true。

如果您不重写hashcode() 方法,则每个Object 子类都由Object 类实现hashcode() 方法赋予或多或少唯一的哈希码。如果您已经覆盖了equals() 方法,这可能会导致一些问题,因为如果两个对象被认为相等,那么如果哈希码不匹配,contains() 方法可能仍然找不到它。

哈希码合约:

在实现hashcode() 时,Java 对象 API 已经制定了一个契约或一组关于如何实现 hashcode 方法的规范。他们是;

  • 如果hashcode() 在一个对象上运行多次,它必须始终返回相同的数字。
  • 如果equals() 方法认为两个对象相等,那么它们的hashcode() 方法必须返回相同的值。
  • 如果两个对象具有相同的哈希码,则它们的equals() 方法不必将它们视为相等。

参考资料:

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2014-03-27
    • 2021-01-06
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    相关资源
    最近更新 更多