Key erzeugen

[sinoptik]

Hallo Zusammen,

folgendes Problem: Ich muss einen Schlüssel für eine Map generieren, der aus Datum, KundenId und AuftragsId besteht. Bei gleicher Kombination von Datum, Kd.Id und Auftr.Id müssen die Schlüssel gleich sein.
Bisher habe ich folgendes gemacht:

Long key = dc.getDate().getTime() + dc.getKundenId() * 3 + dc.getAuftragsId() * 2;

Nun habe ich den Fall erlebt, dass zwei verschiedene Kombinationen aus Datum, Kd.Id und Auftr.Id einen gleichen Schlüssel erzeugen, was nicht passieren darf.
Wie kann man das verhindern?

Vielen Dank für Eure Antworten.

 

[SlaterB]

je nachdem wieviel Stellen die Teilinformationen dezimal oder meinetwegen in bytes haben,
können die ~20 Dezimalstellen oder 64 Bit eines Long vielleicht nicht reichen,
Datum usw. sieht ziemlich übel aus, geht auch ein beliebig langer String als Key?

für ein einfacheres Beispiel mit Key1 = 0-99 und Key2 = 0-9999 wäre die Formel Key1*10000+Key2 denkbar,
hinter Key1 4 Stellen freimachen, so dass jeder Key2 eindeutig hinein passt,

einfach nur wild zusammenaddieren geht nicht, denn 5 + 3 = 3 + 5, ein unbedachter Faktor wie * 2 macht da nicht viel Unterschied,
läßt gerademal ein Bit frei, das reicht nur falls dahinter nur noch ein Bit an Information kommt, ein boolean, 0 oder 1

 

[Mike90]

Hey,

nutze einfach die hachCode() Methode deines Objektes dc.
Generiere dir den Hash(also den Key für deine Map) dadrüber.
Aber aufgepasst, die equals() Methode dann auch entsprechend überschreiben.

BG

 

[SlaterB]

hashCode ist ein int, also nur ~10 Decimalstellen, 32 Bit, das ist ja nochmal 50% weniger und die Kollisionswahrscheinlichkeit steigt
(je nach Sichtweise auch um den Faktor 2^32 ~ 99.99..% )

wenn man aber von der einfachen Ähnlichkeit ausgeht (ähnliche Uhrzeit, Ids +-1),
dann ist die Durchmischung einer guten hashCode-Methode aber sicher besser als das bisherige, das stimmt schon

 

[nillehammer]

Schreib Dir eine Klasse, die die Felder Datum, Kd.Id und Auftr.Id als Members enthält und implementiere hierfür equals() und hashCode(). Dann nutze Instanzen dieser Klasse als key für Deine Map:
[Java]
public final class MapKey {
private final Date date;
private final Long kundenId;
private final Long auftragsId;

public MapKey(final Date date, final Long kundenId, final Long auftragsId) {
this.date = date;
this.kundenId = kundenId;
this.auftragsId = auftragsId;
}

@Override
public final boolean equals(final Obj obj) {
// Hinweis: instanceof nur bei finalen Klassen,
// sonst erst auf null und dann auf Klassenidentität prüfen.
if (!(obj instanceof MapKey)) {
return false;
}
final MapKey that = (MapKey) obj;

// Unbedingt die Hilfklassen aus commons-lang benutzen!
// Alles andere ist zu viel Arbeit und meist auch fehlerbehaftet.
return new EqualsBuilder().append(this.date, that.date).append(this.kundenId, that.kundenId).append(this.auftragsId, that.auftragsId).isEquals();
}

/**
* Unbedingt konsistent mit equals() implementieren. D.h. alle Felder, die bei equals() verglichen
* werden, müssen in die Berechnung des hashCode einfließen.
*/
@Override
public final int hashCode() {
// Unbedingt die Hilfklassen aus commons-lang benutzen!
// Alles andere ist zu viel Arbeit und meist auch fehlerbehaftet.
return new HashCodeBuilder(1,13).append(this.date).append(this.kundenId).append(this.auftragsId).toHashCode();
}

}
[/code]

 

[Fu3L]

// Hinweis: instanceof nur bei finalen Klassen,
    // sonst erst auf null und dann auf Klassenidentität prüfen.

Kannst du mir erklären warum das so muss? Davon habe ich noch nichts gehört und bin immer bereit neues zu lernen^^ Bloch erwähnt es zB nicht^^

 

[nillehammer]

Das ist eine seeehr lange Geschichte. Es geht dabei darum den Kontrakt von equals() einzuhalten. Der besagt under anderem, x.equals(null) muss immer false zurück liefern.

Weiterhin fordert er dass wenn x.equals(y) == true dann muss auch y.equals(x) == true sein. Bzw. wenn x.equals(y) == false dann muss auch y.equals(x) == false sein.

Die zweite Bedingung kann man nur sicher stellen, wenn man immer nur equals auf gleichen Klassen macht. Eine umfassende Einführung zum Thema gibt's hier: AngelikaLanger.com - Implementing the equals() Method - Part 1 - Angelika Langer Training/Consulting
Hier: AngelikaLanger.com - Implementing the equals() Method - Part 2 - Angelika Langer Training/Consulting
Und hier: AngelikaLanger.com - Implementing the hashCode() Method - Angelika Langer Training/Consulting

Edit: In seinem Buch "Effective Java Second Edition" widmet Bloch dem Thema auf jeden Fall ein paar Seiten. Die habe ich sogar selbst gelesen.

Gruß nillehammer

 

[mvitz]

Weil im folgenden Beispiel der Equals Kontrakt dann nicht mehr korrekt ist.

pulic class Ball {
  public boolean equals(Object obj) {
    if (!(obj instanceOf Ball))
      return false;
    return true;
  }
}
public class Football extends Ball() {
  public boolean equals(Object obj) {
    if (!(obj instanceOf Football))
      return false;
    return true;
  }
}

public class Test {
  public static void main(String[] args) {
    Ball ball = new Ball();
    Football football = new Football();
    System.out.println(ball.equals(football)); // true
    System.out.println(football.equals(ball));  // false
  }
}

Edit: Für die genauere Begründung siehe Nillehammers Post.

 

[Fu3L]

Ahh, ok, das Beispiel ist für mich gut nachvollziehbar. Danke an euch beide

Edit: Jezz hab ichs auch in Effective Java gefunden^^

 

[sinoptik]

Danke für Eure Antworten. Ich habe es nun folgendermaßen gelöst:

String key = dc.getDate().toString() + dc.getKundenId() + dc.getAuftragsId();

Somit werden gleiche Keys bei verschiedenen Kombinationen vermieden.