java hashcode_Java周二生效！遵守`hashCode`合同

最新推荐文章于 2024-09-18 20:33:32 发布

cunxiedian8614

最新推荐文章于 2024-09-18 20:33:32 发布

阅读量70

点赞数

文章标签：算法 java python c++ 编程语言

原文链接：https://dev.to/kylec32/effective-java-tuesday-obey-the-hashcode-contract-3onl

版权

java hashcode

今天的话题恰好与上周的话题一致。本周我们将讨论hashCode函数。就像我们上周讨论过的equals函数一样，此方法也有一个契约，尽管比较简单，但应遵循。正如签名一样，不带参数并返回整数。因此，让我们签订合同：

如果未更改对象，则从函数返回的值应保持不变。
如果两个对象实际上相等，则它们的哈希码必须相同。
（这更多是一种非要求），由于两个对象实际上是不相等的，因此它们不必具有不同的哈希码值。

因此，如您所见， hashcode的契约与平等紧密相关。最容易被打破的要求是第二个要求。如果您未实现哈希码函数，则两个有效等效的对象可能不会具有该函数返回的相同值。因此，让我们看一个例子：

Map<Address, String> addressBook = new HashMap<>();
addressBook.put(new Address("123","Foggy Lane" "Made Up City", "USA"), "James");
addressBook.get(new Address("123","Foggy Lane" "Made Up City", "USA"));

给定上述示例，可以预期的是第三行将返回“ James”，但是，如果哈希代码函数编写不正确，它将返回null 。

因此，让我们编写合法的最简单的哈希码函数：

@Override
public int hashCode() {
  return 42;
}

是的，根据合同，这是完全有效的哈希码函数。如果在同一对象上多次调用，它将始终返回同一事物；对于功能上等同的对象，它返回相同的值；对于两个功能上不等同的对象，它返回相同的哈希码也可以。但是，即使它符合合同要求，返回的值也没有任何变化，这是一个可怕的想法，并且可能导致性能大大下降。例如，就性能而言，上述哈希码功能将有效地将HashMap转换为链接列表。

必须有一个更好的方法，而且确实存在。 有效的Java为我们提供了创建可靠的哈希码函数的方法。

声明一个int命名result ，并将其初始化为对象的第一个有效字段的值（提醒“有效字段”是指参与决策的字段是否两个对象相等），如步骤2中所计算。
对于每个剩余的重要字段，请执行以下操作
- 计算该字段的int哈希码
- 如果该字段是原始字段，请使用其盒装版本的hashCode函数对其进行计算。例如： Double.hashCode(value)
- 如果该字段是对象引用，则调用该对象的hashCode函数。对于null，请使用值0
- 如果它是一个数组，则将每个重要元素视为一个单独的字段，或者如果它们都是重要的，则使用Arrays.hashCode 。
- 将您刚刚计算的哈希码与结果组合如下： result = 31 * result + newFieldHashcode
返回result

如果正确遵循上述算法，则应该计算出一个可靠的哈希码。该算法的优点是操作顺序很重要，因此可以实现更好的分配。乘以31是很好的，因为它是一个奇数素数。奇数有助于整数溢出，而质数部分只是因为质数很酷。在所有现实中，听起来好像已经成为一种标准。因此，让我们看看我们新的Address hashCode函数。

@Override
public int hashCode() {
  int result = streetAddress.hashCode();
  result = 31 * result + road.hashCode();
  result = 31 * result + country.hashCode();
  return result;
}

相当简单，但有效。有没有更简单的方法来编写这些功能？当然。一个示例是使用Objects.hashCode(significantField1, significationField2, ...) 。很好，因为它是一个单行的hashCode函数。不利的一面是，它的性能比之前的示例差。但我认为最好的办法是使用Lombok之类的东西。 Lombok通过@EqualsAndHashCode注释启用此@EqualsAndHashCode 。 Lombok的维护者对将equals和hashCode一起强制生成非常了不起。

最后，让我们hashcode一下hashcode要记住的一些事情：