如何对 hashCode() 进行单元测试？

Question

如何在单元测试中测试 hashCode() 函数？

public int hashCode(){
    int result = 17 + hashDouble(re);
    result = 31 * result + hashDouble(im);
    return result;
}

Answer 1

每当我重写 equals 和 hash 代码时，我都会遵循 Joshua Bloch 在“Effective Java”第 3 章中的建议编写单元测试。我确保 equals 和 hash 代码是自反的、对称的和传递的。我还确保“不等于”适用于所有数据成员。

当我检查 equals 调用时，我还确保 hashCode 的行为符合预期。像这样：

@Test
public void testEquals_Symmetric() {
    Person x = new Person("Foo Bar");  // equals and hashCode check name field value
    Person y = new Person("Foo Bar");
    Assert.assertTrue(x.equals(y) && y.equals(x));
    Assert.assertTrue(x.hashCode() == y.hashCode());
}

Answer 2

当您编写一般的数学函数（如哈希码）时，您会在测试中测试一些示例，直到您确信该函数按预期工作。有多少示例取决于您的功能。

对于哈希码函数，我认为您至少测试两个被认为相等的不同对象具有相同的哈希码。 与进一步一样

assertNotSame(obj1, obj2); // don't cheat
assertEquals(obj1.hashcode(), obj2.hashcode());

，您应该测试两个不同的值是否具有不同的哈希码，以避免像 return 1; 那样实现 hashcode()。

Answer 3

hashCode 被覆盖，以使 HashSet/HashMap 等具有相同字段的实例相同。
因此 Junit 测试应该断言具有相同值的两个不同实例返回相同的 hashCode。

Answer 4

创建许多（数百万个）可重现的随机对象，并将所有 hashCode 添加到一个 Set 中，并检查您是否获得了几乎和许多不同的值作为生成 id 的数量。为了使它们可随机再现，请使用固定的随机种子。

另外，检查您是否可以将这些项目添加到 HashSet 中并再次找到它们。 （使用具有相同值的不同对象）

确保您的 equals() 与您的 hashCode() 行为匹配。我还会检查您的字段是否都是最终的。

Answer 5

我认为不需要对哈希码方法进行单元测试。特别是如果它是由您的 IDE 或 HashCodeBuilder（apache 公共资源）

Answer 6

除了 @duffymo 测试哈希码的自反性、对称性和传递性之外，另一种测试方法是通过“Map”，这是哈希码实际上派上用场的地方。

 @Test
public void testHashcode() {
    Person p1 = new Person("Foo Bar"); 
    Person p2 = new Person("Foo Bar");
    Map<Person, String> map = new HashMap<>();
    map.put(p1, "dummy");
    Assert.assertEquals("dummy", map.get(p2));
}