0 Daumen
40 Aufrufe

Frage:

Weiß jemand den code davon. Stehe auf dem Schlauch

Machen Sie die Klasse SimpleHT zur generischen Klasse SimpleHT<K, V>, in welcher Schlüssel vom Typ K und Werte vom Typ V sind (hier sind die Namen von K und V eine Namenskonvention für Schlüssel-Wert-Paare, englisch Key-Value-Pairs). Die generischen Typen K und V sind Parameter, die bei der Instanziierung der Klasse durch beliebigie Typen ersetzt werden können.
Natürlich können Sie jetzt nicht mehr einfach (key mod m) als Hashfunktion verwenden, denn der Modulo-Operator ist nicht für alle möglichen Schlüsseltypen K definiert. Verwenden Sie stattdessen erstmal (key.hashCode() mod m). In Java erbt jede Klasse von der Klasse Object, und die Klasse Object stellt die Methode hashCode bereit.

Die Funktionalität ist wie folgt:
• Der Aufruf von hashCode() gibt einen int-Wert zurück. Wird die Methode wiederholt für das gleiche Objekt aufgerufen, wird jedes mal der gleiche Wert zurück gegeben.
• Zwei Objekte a und b mit a.equals(b)==true müssen den gleichen hashCode haben. • Zwei Objekte a und b mit a.equals(b)==false dürfen den gleichen hashCode haben.

von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community