Suche: Look Up Table/Dictionary o.ä.

[Markus_gast]

Hu,
ich habe folgendes Problem:
Ich möchte eine Art Look up table bzw. dictionary führen.
In einer Klasse greife ich darauf zu und füge etwas ein nach dem Motto "Schlüssel , Object"
Und in einer anderen Klasse möchte ich das entsprechend auslesen.
Das Problem an der Sache ist, dass der Schlüssel ein Objekt ist und kein primitiver Datentyp oder String.
Daher hat sich meine erste Idee mit der HashMap erledigt, weil ich den Schlüssel nicht von einer Klasse an die andere übergeben will (wäre auch schwachsinnig ...).

Ich suche also konkret etwas, das folgendes liefert:

gesuchteDatenstruktur.put(new meinSchluessel(a,b),einzufuegendesObject);

(einzufuegendesObject == gesuchteDatenstruktur.get(new meinSchluessel(a,b))) -> true

Leider habe ich da in der API nichts passendes gefunden (HashMap etc. vergleichen ja über toHash(), ich suche also nach einer Struktur, die über .equals() vergleich, aber mit die Funktion einer Map/Table/Dictionary bietet).

Jemand eine Idee, irgendwas nettes aus der API?

Danke

Markus

 

[Roar]

du musst in deiner klasse die als key verwendet wird hashCode() überschreiben. wenn du equals() überschriebst musst du sowieso auch hashCode() überschreiben, sonst ist die klasse kaput.
dann klappts auch mit jeder Map.

 

[SnooP]

Also was fertiges kenn ich da nicht... wegen der doch speziellen equals() Vorgabe. Daher musste das wohl schon selber proggen - was ja aber auch nich so wild ist. Brauchst ja nur ne Datenliste die ne Menge von "key, val" Paaren enthält. Und die get Methode vergleicht dann halt via equals und liefert das entsprechende Element zurück...

 

[Markus_Gast]

Daran habe ich auch schon gedacht, aber ich bin dann auf das Problem gestoßen:

Wie überschreibe ich denn die toHash Methode.
Laut Vertrag sollte diese doch folgendes leisten
"Whenever it is invoked on the same object more than once during an execution of a Java application, the hashCode method must consistently return the same integer,[...]"
Wie also sorge ich aber nun dafür, dass

new MeinSchluessel(a).toHash() == new MeinSchluessel(a).toHash

true liefert, ohne dass ich den HashCode von a abhängig mache? Weil das soll ja schließlich nicht gemacht werden (the hashCode method must consistently return the same integer).

 

[Roar]

nicht toHash() sondern hashCode()
und natürlich muss dat von a abhängig gemacht werden, wovon sonst.
warum benutzt du eigentlich nicht direkt a als Key, oder macht MeinSchlüssel noch was anderes?

 

[Guest]

Ops, Schreibfehler, ich meinte nicht toHash, sondern HashCode, hab mich nur verschrieben.
Was nichts an dem Problem ändert, und den "generals contract" von HashCode zu ignorieren hab ich nen flaues gefühl im Magen.
Schlüssel klebt im wesentlichen zwei Objekte (Beziehungsweise ein Objekt und ein primitive) zusammen um so als Schlüssel zu dienen.

und natürlich muss dat von a abhängig gemacht werden, wovon sonst.

Ja, keine Ahnung, wie kommt den java auf den HashCode?

System.out.println((new Schluessel(0, new irgendwas("a"))).hashCode());
System.out.println((new Schluessel(0, new irgendwas("a"))).hashCode());

Gibt zwei verschiedene Werte.

 

[Murray]

Sind bei Dir die beiden Objekte

Schluessel s1 = new Schluessel(0, new irgendwas("a"));
Schluessel s2 = new Schluessel(0, new irgendwas("a"));

gleich, ist also

s1.equals( s2) == true

? Wenn das der Fall ist, dann müssen s1 und s2 auch den gleichen HashCode liefern

If two objects are equal according to the equals(Object) method, then calling the hashCode method on each of the two objects must produce the same integer result.

 

[Markus_Gast]

Tja, wer lesen kann ist klar im Vorteil, naja, dann hat sich das Problem ja erledigt, danke!

Falls irgendein Mod das hier liest: Bitte Hacken setzten, danke!