Informatiker Board | Sonstige Fragen

Informatiker Board » Themengebiete » Sonstige Fragen » hash

» Hallo Gast [Anmelden|Registrieren]

Letzter Beitrag | Erster ungelesener Beitrag

Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen

hash

Autor

Beitrag

« Vorheriges Thema | Nächstes Thema »

yalo
Grünschnabel

Dabei seit: 15.12.2015
Beiträge: 1

hash

Zitatantwort auf diesen Beitrag erstellen

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

yalo hat dieses Bild angehängt:

15.12.2015 21:48

Nehmen Sie yalo in Ihre Freundesliste auf

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

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

__________________
Syntax Highlighting fürs Board (Link)

16.12.2015 06:16

Nehmen Sie eulerscheZahl in Ihre Freundesliste auf

abed1452
unregistriert

wie kann man diese Formel in java setzen

16.12.2015 08:02

ed209
Routinier

Dabei seit: 07.09.2006
Beiträge: 324

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

Gruss,
ED

16.12.2015 08:43

Nehmen Sie ed209 in Ihre Freundesliste auf

abed1452
unregistriert

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

16.12.2015 09:51

eulerscheZahl eulerscheZahl ist männlich

Foren Gott

Dabei seit: 04.01.2013
Beiträge: 2.859

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.

__________________
Syntax Highlighting fürs Board (Link)

16.12.2015 16:59

Baumstruktur | Brettstruktur

Informatiker Board » Themengebiete » Sonstige Fragen » hash