FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Praktische Informatik

Hashcodeberechnung

Hashcodeberechnung 2003-06-26 19:19
dr.Gonzo
Welche Methode würdet ihr empfehlen?

Unsere aus P2 oder ne andere, zB diese:

http://www.langer.camelot.de/Articles/JavaSpektrum/03.HashCode/03.HashCode.html

Re: Hashcodeberechnung 2003-06-26 20:03
dr.Gonzo
Ups. Beim genaueren hinsehen ist mir aufgefallen dass sich die beiden Methoden ähnlich sind.
Der Unterschied liegt darin, dass in der P2-Methode der Multiplikator verändert wird.

Re: Hashcodeberechnung 2003-06-26 20:05
UncleOwen
Was ist denn "unsere aus P2"? Ich kenn eigentlich nur die, die in dem Artikel beschrieben wird. Die gleiche steht ja auch in dem auf der P2-Seite verlinkten Buchausschnitt http://developer.java.sun.com/developer/Books/effectivejava/Chapter3.pdf

Re: Hashcodeberechnung 2003-06-26 20:08
UncleOwen
Stimmt, der Multiplikator ist unterschiedlich. Kann man auch frei waehlen, Hauptsache man nimmt eine Primzahl. Die 37 scheint allerdings ziemlich beliebt zu sein.

Re: Hashcodeberechnung 2003-06-26 20:17
dr.Gonzo
Am besten wäre eine ungerade Primzahl

Re: Hashcodeberechnung 2003-06-26 20:23
UncleOwen
Naja, das sind ja eh "fast alle" [img]http://www.fb18.de/gfx/28.gif[/img]

Re: Hashcodeberechnung 2003-06-26 20:30
Da:Sourcerer
Naja, das sind ja eh "fast alle" [img]http://www.fb18.de/gfx/28.gif[/img]
Du bist also auch der Meinung, dass hinter diesen Satz ein "[img]http://www.fb18.de/gfx/22.gif[/img]" oder ein "[img]http://www.fb18.de/gfx/24.gif[/img]" gehört?

Re: Hashcodeberechnung 2003-06-26 22:11
Lümmel
Am besten wäre eine ungerade Primzahl

Primzahlen sind zwangsläufig ungerade (außer 2) [img]http://www.fb18.de/gfx/17.gif[/img]



Re: Hashcodeberechnung 2003-06-27 09:46
Anonymer User
2 is the oddest prime :)