JLI Spieleprogrammierung

[Kampfhund]

Kann mir jemand den aufbau eines Hash Tables und die Funktionsweise erklären sowie vor- und nachteile aufzählen?

wäre nett.

Kampfhund

[Kampfhund]

kann keiner? schade.

[Hazel]

Diese Algorithmen werden von Professoren entwickelt... ich glaube kaum, dass hier jemand dazu in der Lage ist dir das zu erklären...
_________________
*click* Dabuu!?
Twitter: http://twitter.com/Ollie_R

[AFE-GmdG]

Ich kann's ja mal versuchen:

Stellt euch vor, Ihr habt eine Adressverwaltung mit einigen Millionen Adressen.
Diese sollen jetzt nach Alphabet sortiert werden. (Nachname, Vorname)

Da einige Namen 30 Zeichen und länger sein können, wird der benötigte Speicher einer solchen Anwendung extrem ansteigen.

Hashtables speichern nur die ersten 3 bis 5 Buchstaben des Nachnamens, was den Speicherverbrauch erheblich reduziert. (Insgesammt gesehen natürlich nicht, sie sind ja erstmal eine zusätzliche Belastung) Hashtables können aber schneller sortiert werden, als komplette Namen, da garantiert ist, das jeder Eintrag genau so lang ist. Nur übereinstimmende Bereiche der Hasttables (Andre, Andrea, Andreas, Andy, Andromeda sind alle in den ersten drei Buchstaben gleich) müssen nach dem Sortieren nochmals genauer unter die Lupe genommen werden.
Damit Hashtables funktionieren, wird neben dem Hashwert ein Indexwert benötigt, der dem eigendlichen Eintrag repräsentiert.

Hashtables sind also nichts Kryptisches, sondern eine Methode, Speicherplatz für bestimmte Operationen einzusparen, oder auch Zeitliche verbesserungen zu erreichen.

AFE-GmdG
_________________