Gleichheit überprüfen

[Annalena123]

Hallo ich muss die Methode equlas für Klasse Buch implementieren :
Anforderungen | Methode equals

• Die Methode equals nimmt einen Parameter vom Typ Object entgegen.
• Die Methode gibt true zurück genau dann, wenn alleder folgenden Bedingungen erfüllt sind:
  • Das übergebene Objekt ist selbst ein Exemplar der Klasse Buch.
  • Der Titel des übergebenen Buches stimmt mit dem Titel des eigenen Exemplars überein.
  • Der Name der Autor:in des übergebenen Buches stimmt mit dem Namen der Autor:in des eigenen Exemplars überein.
• Die weiteren nicht genannten Eigenschaften des Buches sollen nicht zur Bestimmung der Gleichheit herangezogen werden.

• public class Buch
  {
      private final long _isbn;
      private final String _autor;
      private final String _titel;
      private final int _preis;
      private final int _kaufjahr;
  
      /**
       * Erzeugt ein Buch, welches der Sammlung hinzugefuegt
       * werden soll.
       *
       * @param isbn ISBN des Buches
       * @param autor Autor:in des Buches
       * @param titel Titel des Buches
       * @param preis Preis in Eurocent, zu dem das Buch
       *              gekauft wurde
       * @param kaufjahr Jahr, in dem das Buch gekauft wurde
       */
      public Buch (long isbn, String autor, String titel,
                   int preis, int kaufjahr)
      {
          _isbn = isbn;
          _autor = autor;
          _titel = titel;
          _preis = preis;
          _kaufjahr = kaufjahr;
      }
  
      /**
       * Gibt die ISBN des Buches zurueck.
       * @return ISBN
       */
      public long gibISBN()
      {
          return _isbn;
      }
  
      /**
       * Gibt die Autor:in des Buches zurueck.
       * @return Autor:in des Buches
       */
      public String gibAutor()
      {
          return _autor;
      }
  
      /**
       * Gibt den Titel des Buches zurueck.
       * @return Titel des Buches
       */
      public String gibTitel()
      {
          return _titel;
      }
  
      /**
       * Gibt den Preis zurueck, zu dem das Buch gekauft wurde.
       * @return Kaufpreis in Eurocent
       */
      public int gibPreis()
      {
          return _preis;
      }
  
      /**
       * Gibt das Jahr zurueck, in dem das Buch gekauft wurde.
       * @return Kaufjahr
       */
      public int gibKaufjahr()
      {
          return _kaufjahr;
      }
  
     public boolean equals(Object o)
  {
      // ueberpruefe, ob das uebergebene Object ein Buch ist
      if (o instanceof Buch)
      {
          // sichere dem Kompiler zu, dass der Typ wirklich Buch ist
          Buch b =o.getClass();
          // vergleiche an der typsicheren Variable alle noetigen Eigenschaften
          if(b._titel.equals(o._titel) && b._author.equals(o._author)){
              return true;
          }
         
         
      }
      // wenn das Object kein Buch ist, kann es nicht gleich mit einem Buch sein
      return false;
  }
     
  }

  Ich weiß nicht genau wie ich
  // sichere dem Kompiler zu, dass der Typ wirklich Buch ist
  Buch b =.....; implementieren kann! ich hatte

  Buch b =o.getClass();

  geschrieben , aber es klappt nicht ! kann jemand mir bitte helfen ?

 

[httpdigest]

Mit einem Cast:

Buch b = (Buch) o;

 

[Annalena123]

Mit einem Cast:

Buch b = (Buch) o;

Danke , jetzt bekomme ich die Fehler -Meldung unter // vergleiche an der typsicheren Variable alle nötigen Eigenschaften!

if(b._titel.equals(o._titel) && b._author.equals(o._author)){
            return true;
        }

o._titel wird hier nicht erkannt ! was muss ich hier machen , damit das if -Statement funktionieret ?

 

[temi]

Danke , jetzt bekomme ich die Fehler -Meldung unter // vergleiche an der typsicheren Variable alle nötigen Eigenschaften!

if(b._titel.equals(o._titel) && b._author.equals(o._author)){
            return true;
        }

o._titel wird hier nicht erkannt ! was muss ich hier machen , damit das if -Statement funktionieret ?

Du musst ja auch die Variable b verwenden, die du aus o gecastet hast. "o" ist immer noch vom Typ Object. Und der Vergleichspartner dazu ist die eigene Instanz, also this._titel. Du möchtest das Buch, das als Parameter hereingereicht wird mit der eigenen Instanz vergleichen.

 

[temi]

Falls ihr bereits die Annotation @Override kennengelernt habt, dann gewöhne dir gleich an, diese immer vor die Methode zu schreiben, die du überschreiben möchtest. Dann kann dich der Compiler auf mögliche Fehler hinweisen, die gerne versehentlich passieren:

@Override
public boolean equals(Object o) {
    //
}

@Override
public boolean equals(Buch o) { // Fehler: Parameter hat den falschen Typ
   
}

Im zweiten Fall würdest du nicht überschreiben, sondern überladen. Danach gibt es zwei Methoden equals().

 

[Annalena123]

Danke für deine Erklärung ! Eine Frage :Wenn eine Methode überladen ist ,ist es auch gleichzeitig überschrieben wenn man @Override benutzt?

Falls ihr bereits die Annotation @Override kennengelernt habt, dann gewöhne dir gleich an, diese immer vor die Methode zu schreiben, die du überschreiben möchtest. Dann kann dich der Compiler auf mögliche Fehler hinweisen, die gerne versehentlich passieren:

@Override
public boolean equals(Object o) {
    //
}

@Override
public boolean equals(Buch o) { // Fehler: Parameter hat den falschen Typ
 
}

Im zweiten Fall würdest du nicht überschreiben, sondern überladen. Danach gibt es zwei Methoden equals().

 

[KonradN]

Überladen und überschreiben sind zwei unterschiedliche Dinge:

a) Überladen bedeutet, dass es die methode mit unterschiedlichen Signaturen gibt, die beim Aufruf unterschieden werden können (Also die unterschiedliche Parameter entgegen nehmen).

Also ein Beispiel könnte z.B. der Konstruktor von Scanner sein. Der Konstruktor ist überladen und es gibt diverse Versionen mit unterschiedlichen Argumenten, z.B. mit einem String, mit einem File, einem InputStream, ...)

b) überschreiben bedeutet, dass eine Methode aus der Superklasse überschrieben wird. Ein gutes Beispiel ist die toString() Methode von Object. Diese gibt halt immer nur aus: <ClassSimpleName>@<HashCode>. Wenn Du etwas anderes willst, dann musst Du die Methode überschreiben. Beim Aufruf wird dann die überschriebene Methode aufgerufen.

 

[Annalena123]

Ich muss noch Testverfahren mit hashCode Screiben . Ich weiß nicht genau wie man Testfall1 & 2 umsetzt .

Schreibe eine neue, effizientere Implementation der Methode hashCode.
Der Hashcode muss dafür weiterhin möglichst leicht zu berechnen sein, aber auch dafür sorgen, dass die Bücher in einer HashMap gleichmäßig auf die verfügbaren Buckets verteilt werden.

⚠️ Achtung: halte dich an den Vertrag zwischen hashCode und equals! Alle Bücher, die mit equals als gleich bewertet werden, müssen auch den gleichen Hashcode haben!



Testverfahren | Methode hashCode

• Testfall 1 & 2 überprüfen, wie schnell ein HashSet mit tausenden von Büchern gefüllt werden kann. Deine Implementation muss dabei signifikant schneller sein1als der statische Hashcode 0.
  • Schlägt einer dieser Tests fehl, verteilt dein Hashcode die Bücher wahrscheinlich nicht auf ausreichend viele Buckets! Stelle sicher, dass nicht allzu viele nicht gleiche Bücher den gleichen Hashcode haben.
• Testfall 3 überprüft, dass dein HashSet mit der korrekten Anzahl an Büchern gefüllt wird und keine Duplikate zulässt, also Bücher, die nach equalsgleich sein müssten.
  • Schlägt dieser Test fehl, hast du den Vertrag zwischen hashCode und equals verletzt! Stelle sicher, dass es keine Bücher gibt, die nach equals gleich sind, aber unterschiedliche Hashcodes haben.

_____
1 Der Test ist bestanden, wenn die Implementation mehr als 80% schneller ist (ca. 20 ms). Mit relativ wenig Aufwand kann die Ausführungszeit aber sogar auf unter 3 ms reduziert werden. Ich habe soweit so etwas ausgedacht, kann mir bitte jemand weiterhelfen ?

@Override
public int hashCode() {
    //return this.toString().hashCode();
    HashSet<Buch> buch= new HashSet<Buch>();
     for(i=0;i<=1000;i++){
        int buch1= buch.hashcode()
     }
     return buch1;
  
}

 

[temi]

wenn man @Override benutzt?

Die einzige Funktion von @Override ist es klarzustellen, dass du eine Methode (einer Superklasse oder eines Interfaces) überschreiben möchtest. Das ist eine Klarstellung, sowohl für dich (oder andere) als Programmierer und für den Compiler. Der kann dich dann darauf hinweisen, dass du zwar überschreiben möchtest, es aber nicht tust (weil du vielleicht einen falschen Typen angegeben hast oder ein Schreibfehler im Methodennamen ist).