Fehler im HashCode()!

[mamelinchen]

	public int hashCode() {
		int gewicht = 31;
		int sum = 0;
		String names = this.farbe + this.groesse + this.art;
		char[] code = names.toCharArray();
		for (int i = 0; i < code.length; i++) {
			sum += (code[i] * Math.pow(gewicht, i)) % [COLOR="Red"]20[/COLOR];
		}
		return sum;
	}

finde ihn nicht.

Bekomme 193 raus, obwohl ich nur eine Grösse von 20 habe :/

 

[SlaterB]

was bedeutet 'nur eine Grösse von 20'?
du rechnest erst %, dann +, aus z.B.

sum = 213 + 4234 + 54545 + 334 +4543 +453
wird also
sum = 7 + 2 + 8 + 15 + 19 +11
oder so, da kann für ein langes char[] doch locker 193 rauskommen,

genaueres kann man nicht rechnen, wenn die einzelnen Strings nicht hier bekannt sind

 

[mamelinchen]

Hab ich mir auch gedacht!

Aber meine Mitkommilitonen sagten,
der key kann doch net 193 sein, wenn die Grösse nur 20 Plätze beträgt oder?

 

[SlaterB]

ein Schiff kann doch nicht grün sein, wenn die Sonne morgens aufgeht?

bitte in verständlicher Sprache, ich weiß nicht, worum es bei Vokabeln wie 'Größe' oder 'Plätze' geht,

falls es um die Anzahl Plätze in einer HashMap geht: davon kann doch der allgemeine HashCode eines Objektes nicht abhängen,
ein Objekt kann in 90 Maps gleichzeitig enthalten sein,
die Map muss den hashCode() des Objektes für sich selber noch passend umrechnen

 

[Leroy42]

Wieso das denn nicht? Du summierst doch 20 Zahlen.

 

[mamelinchen]

Ich meinte die Tabellengröße.

Also ist der Code richtig?

Ick dacht ja auch ich habs richtig gemacht.
Deswegen meine Frage....

 

[0x7F800000]

hashCode sollte irgendetwas möglichst deterministisch chaotisches zwischen 0 und Integer.MAX_VALUE liefern. Alle HashMaps, die nur kleine arrays allokieren, rechnen dann diese zahl modulo die Länge des Arrays, und dann erhält man einen gültigen index.

 

[mamelinchen]

M=20

HashCode sollte was zwischen [0-19]
bringen, macht es aber nicht!

Oder nicht?

Jetzt bin ich total verwirrt...

 

[0x7F800000]

was dieses M ist kann dem hashcode vollkommen wurscht sein, hashcode soll einfach nur was positives zwichen 0 und Integer.MAX_VALUE liefern, hab ich doch eben schon geschrieben... :noe:

 

[mamelinchen]

Ja aber ich lese in meinem Buch:

M ist die Tabellengrösse.

HashCode liefert [0,M-1]
und nu?

 

[SlaterB]

Fakt ist, dass deine Methode derzeit nicht 0-19 liefert,
das wäre relativ einfach zu erreichen wenn du EINMAL am Ende % 20 rechnest

Fakt ist, dass Standard-Maps aus der Java-API egal ist, ob der hashCode() größer oder kleiner irgendeinem M ist,

inwieweit hashCode() deinem Buch entsprechen muss (und wie der Satz dort zu interpretieren ist), musst du selber entscheiden

 

[0x7F800000]

Ja aber ich lese in meinem Buch:

M ist die Tabellengrösse.

HashCode liefert [0,M-1]

Wenn das Theorie ist, dann solltest du dir diese genau anguggen und das dahinterstehende Prinzip verstehen. Die wenigsten sachen aus der Theorie lassen sich 1:1 in die realität übertragen. PC's können sich leider unter irgendwelchen abstrakten mengen von Hash-Funktionen wenig vorstellen: was in der theoretischen Erläuterung in 0.2sekunden hingeschrieben ist, ist mit dem pc evtl. gar nicht realisierbar.

In der Praxis kann man eben nicht unendlich viele verschiedene hashfunktionen für maps beliebiger größe schreiben, deswegen schreibt man eine einzige, die eine sehr große zahl liefert, und lässt sie dann in der hashmap modulo rechnen... :noe:

 

[mamelinchen]

JA DAS WOLLT ICK WISSEN.

Ick bin n Anfäger, ick bin kein Geek
und versteh diese neuartigen Begriffe nicht

Warum nicht glech so.
DANKE

Das ist das AlgorithmenBuch für Java
HashCodes für String-Schlüssel.