实现在哈希表

Question

自定义键。如果我们实现哈希表自己的钥匙，然后我们自定义的哈希表键都必须实现

public int hashCode() 
{ 
} 

和

public Object equals(Object obj) 
    { 
    } 

会有什么这些方法的实现？

Answer 1

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

Answer 2

读“有效的Java第二版”，这是它的一个好时机。

HashCode and Equals method in Java object – A pragmatic concept

Java Equals Implementation

Equals and Hashcode Implementation。

Answer 3

Effective Java 2nd edition对这两种方法具有最好的解释：检查血友病delanted here。

Answer 4

在您通过阅读effective java了解后，您可以使用commons lang EqualsBuilder和HashCodeBuilder来实现它。如果部件的性能并不十分重要，你甚至可以使用refelction方法是这样的：

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


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

它没有变得更容易:)

Answer 5

这些方法用于散列表实施来标识元素，而插入和检索。

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