Hashtables und hashCode()

[ugh_bough]

Hi.
Frage.

Ich hab mir nen Hashtable gemacht, der als Schlüssel Objekte einer von mir erstellten Klasse bekommt.
Diese ist wiederum von einer anderen Klasse abgeleitet, in der ich die

equals()

und die

hashCode()

Methoden überschrieben habe.

Wenn ich in diesen Methoden verschiedene Ausgaben in die Kommandozeile produziere, sehe ich, daß der HashTable die equals() - Methode überhaupt nicht benutzt, die hashCode() - Methode dagegen die ganze Zeit.

Die überschriebene hashCode() - Methode funktioniert ohne Probleme. Sie gibt den hashCode eines im Objekt gespeicherten Strings zurück. Sind also in einem Objekt gleiche Strings, so haben sie auch den gleichen hashCode.
(Das hab ich auch schon getestet).

Nun zum Problem. Die Methode

Hashtable.get(Object key)

funktioniert nicht. Sie kann, obwohl der gleiche hashCode generiert wird, nicht zwei in dem Sinne gleiche Objekte als gleich erkennen => Sie liefert keinen Wert zurück.

Was kann ich nur tun? :bahnhof:

Danke.
ugh_bough[/code]

 

[akira]

Hi,

Wenn ich in diesen Methoden verschiedene Ausgaben in die Kommandozeile produziere, sehe ich, daß der HashTable die equals() - Methode überhaupt nicht benutzt, die hashCode() - Methode dagegen die ganze Zeit.

Das die equals-Methode nie benutzt wird kann eigenlich nicht sein, da diese bei get und put auf jeden Fall aufgerufen wird. Poste doch mal ein bischen mehr Code, wie Du mit Deinen Objekten und der Hashtable arbeitest.

Edit: Hab gerade nochmal nachgesehen, bei wenigen Objekten (default=11) mit verschiedenem Hashcode wird die equals-Methode wirklich nicht aufgerufen.

 

[ugh_bough]

Also hier die Methoden aus der Superklasse von DiTag

    /** Checks if two GenStrings represent the same.
     * @param other The GenString to check.
     * @return False if GenStrings are different. True if they are equal.
     */
    public boolean equals(GenString other)
    {
    	// Check content of string, because internal StringBuffers might differ
        return this.toString().equals(other.toString());
    }
    
    /** Returns the hashCode of this object.
     * @return The hashCode.
     */
    public int hashCode()
    {
    	return this.toString().hashCode();
    }

Die toString() - Methode nimmt gibt den internen String zurück.
Und hier die Schleife, die eigentlich im Value Feld einen Zähler immitieren soll. (Kennst das Vorgehen ja sicher)

		int[] occ = concatemer.occurencesOf("CATG", GenString.DEFINITE);
		
		DiTag diTag;
		Integer num;
		Hashtable table;
		for (int i = 0; i < occ.length - 2; i++)
		{
			diTag	= new DiTag(concatemer.subString(occ[i], occ[i + 1] + 4));
			
			table	= diTag.isBad() ? badDiTags : diTags;
			
			num		= (Integer)table.get(diTag);
			
			//System.out.println(diTag + " " + diTag.hashCode() + " " + num);
			table.put(diTag, new Integer(num == null ? 1 : num.intValue() + 1));
		}

 

[ugh_bough]

Wenn ich dagegen diTag.toString() zum putten und zum getten benutze, dann gehts....

 

[akira]

Du hast nicht die Methode

public boolean equals(Object o)

überschrieben, sondern eine weitere quals-Methode mit einem anderen Parameter geschrieben (Stichwort: Polymorphie).
Ändere die Methode mal wie folgt ab, dann sollte es klappen:

public boolean equals(Object other)
{
       
        return other instanceof GenString &&  this.toString().equals(other.toString());
}

 

[ugh_bough]

Boah shit, was fürn Anfängerfehler. Ich hab mich schon gewundert, denn ich mach den Scheiss mit Eclipse und dort wird ja eigentlich was angezeigt, wenn man ne Methode überschreibt. Ich probier das gleich mal aus. Danke schon mal. Ich sag noch bescheid wenns klappt.

 

[ugh_bough]

@akira
Danke, genau das wars. Kommt mir auch ganz sicher nicht nochmal vor...