Erklären Sie, wie die Methoden equals und hashCode in Java zusammenhängen und warum ihre korrekte Implementierung für die Arbeit von Sammlungen wichtig ist.

In Java sind die Methoden equals und hashCode eng miteinander verbunden und werden verwendet, um Objekte zu vergleichen und in Sammlungen wie HashMap, HashSet zu speichern.

Regeln:

• Wenn zwei Objekte nach der Methode equals gleich sind (d.h. a.equals(b) == true), sollten sie denselben hashCode haben.
• Wenn die hashCode-Werte der Objekte unterschiedlich sind, sollte equals für sie false zurückgeben.

Warum ist das wichtig: Hash-basierte Sammlungen verwenden zuerst hashCode, um schnell die Bucket zu finden, und dann equals, um die Objekte innerhalb des Buckets genau zu vergleichen. Wenn diese Methoden nicht korrekt implementiert sind, können Objekte in der Sammlung nicht gefunden werden, auch wenn sie logisch gleich sind.

Beispiel für eine korrekte Implementierung:

@Override
public boolean equals(Object o) {
    if (this == o) return true;
    if (o == null || getClass() != o.getClass()) return false;
    MyClass myClass = (MyClass) o;
    return field1.equals(myClass.field1) && field2 == myClass.field2;
}

@Override
public int hashCode() {
    return Objects.hash(field1, field2);
}

Auf diese Weise gewährleistet eine korrekte Implementierung von equals und hashCode die ordnungsgemäße Funktion der Sammlungen und verhindert Fehler bei Suche, Hinzufügen und Entfernen von Elementen.