在Hashtable中实现自定义键

Question

如果我们在Hashtable中实现自己的键，那么我们的自定义哈希表键必须实现

public int hashCode()
{
}

和

 public Object equals(Object obj)
   {
   }

这些方法的实现是什么？

Answer 1

阅读“Effective Java 2nd Edition”，这是一个很好的时机。

HashCode and Equals method in Java object – A pragmatic concept

Java Equals Implementation

Equals and Hashcode Implementation

Answer 2

Effective Java 2nd edition对这两种方法有最好的解释：检查血腥细节here。

Answer 3

阅读这篇文章：http://www.ibm.com/developerworks/java/library/j-jtp05273.html

Answer 4

通过阅读effective java了解后，您可以使用公共语言EqualsBuilder和HashCodeBuilder来实现它。如果零件不是性能关键，你甚至可以使用这样的refelction方法：

 public boolean equals(Object obj) {
   return EqualsBuilder.reflectionEquals(this, obj);
 }


public int hashCode() {
   return HashCodeBuilder.reflectionHashCode(this);
 }

这不容易：）

Answer 5

这些方法用于哈希表实现，以便在插入和检索时识别元素。

1. 哈希码是存储的关键
2. 等于使用的方法包含，get等来检查密钥。