hash

Neue Frage »

Auf diesen Beitrag antworten »
yalo hash

Meine Frage:
meine Frage geht um hash..
also ich hab eine Methode die zu jedem übergebenen String einen int-Wert errechnen.
die Abbildung ist als ein Bild hochgeladen unten
sei modulo c
Hierbei sei s[i] der Wert des char, der an Position i der Zeichenkette steht, c die Kapazität
der Hashtabelle und n die Länge der Zeichenkette.

Meine Ideen:
public int hashSumme(String s)
String summe = "";
eig keine Idee
 
Auf diesen Beitrag antworten »
eulerscheZahl

Was genau ist jetzt deine Frage, wie man den Hash in Java berechnet?
Das geht mit s.hashCode().
Auf diesen Beitrag antworten »
abed1452

wie kann man diese Formel in java setzen
Auf diesen Beitrag antworten »
ed209

Mal angenommen du wuerdest die hashSumme eines Strings per Zettel und Bleistift ausrechnen, wie wuerdest Du vorgehen?

Gruss,
ED
 
Auf diesen Beitrag antworten »
abed1452

public int hash(String s){
int hash = 0;
for(int i = 0 ; i< s.length(); i++)
hash = hash + s.charAt(i);
return hash % k;
Auf diesen Beitrag antworten »
eulerscheZahl

Ach, das ist ein '=', ich hatte da ein '-' gelesen.
Wo kommt denn das k auf einmal her, sollte das ein c sein?

Ansonsten sieht es gut aus.
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »