Implementierung für benutzerdefinierte Schlüssel in Hashtable

Question

Wenn wir unsere eigenen Schlüssel in Hashtable implementieren, dann unsere eigene Hash-Tabelle Schlüssel müssen implementieren

public int hashCode() 
{ 
} 

und

public Object equals(Object obj) 
    { 
    } 

Was die Implementierungen für diese Methoden wird?

Answer 1

Lesen Sie diesen Artikel: http://www.ibm.com/developerworks/java/library/j-jtp05273.html

Answer 2

Read "Effective Java 2nd Edition", ist dies ein guter Zeitpunkt dafür.

HashCode and Equals method in Java object – A pragmatic concept

Java Equals Implementation

Equals and Hashcode Implementation.

Answer 3

Effective Java 2nd edition hat die beste Erklärung für diese beiden Methoden: Überprüfen Sie die blutigen here.

Answer 4

Nachdem Sie es durch Lesen von verstanden haben, können Sie commons lang EqualsBuilder und HashCodeBuilder verwenden, um es zu implementieren. Wenn das Teil nicht die Leistung entscheidend ist, auch können Sie die refelction Methode wie folgt verwenden:

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


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

Es nicht bekommt viel einfacher :)

Answer 5

Diese Methoden sind für hashtable Implementierung verwendet, um Elemente zu identifizieren, während Einfügen und Abrufen.

1. hashcode ist der Schlüssel
2. zum Speichern ist gleich Methoden enthält, etc erhalten die Schlüssel zu überprüfen.