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.
