---

Geschrieben von yalo am 15.12.2015 um 21:48:

  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

---

Geschrieben von eulerscheZahl am 16.12.2015 um 06:16:

 

Was genau ist jetzt deine Frage, wie man den Hash in Java berechnet?
Das geht mit s.hashCode().

---

Geschrieben von abed1452 am 16.12.2015 um 08:02:

 

wie kann man diese Formel in java setzen

---

Geschrieben von ed209 am 16.12.2015 um 08:43:

 

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

Gruss,
ED

---

Geschrieben von abed1452 am 16.12.2015 um 09:51:

 

public int hash(String s){
int hash = 0;
for(int i = 0 ; i< s.length(); i++)
hash = hash + s.charAt(i);
return hash % k;

---

Geschrieben von eulerscheZahl am 16.12.2015 um 16:59:

 

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.