Hasharray ?

[WoTo]

Hallo zusammen,
ich würde gerne etwas über Hasharrays erfahren. Ich weiß praktisch nichts darüber. :gruebel:

Wie sind diese Arrays überhaupt aufgebaut und wie kann man sie in Delphi nutzen :?:

Vielleicht hat jemand eine allgemeine Erklärung darüber und ev. ein kleines Beispiel in Delphi :?:

Gruß
Woto

[Evian]

Also Hasharrays werden genutzt um den Aufwand des Suchens in einer bestimmten Datenmenge zu minimieren. Also wenn Du Deine Informationen in dem Array gespeichert hast, dann musst Du nicht alle Indexe durchlaufen und vergleichen, sondern mithilfe eines Bestimmten Algorytmuss kannst Du berechnen, an welcher Feldstelle sich die gesuchte Information befindet. Befindet sie sich dort doch nicht, wendest Du den Algo noch mal an und bekommst eine weitere Feldstelle. Genauso wie Du für das Suchen den Algo nimmst, brauchst Du ihn um Informationen an der richtigen Feldstelle zu spreichern.

Aber es geht letztendlich wirklich darum, den Suchaufwand zu minimieren. Ich denke google wird Dir da sicher auch weiterhelfen, weil was ich gerade geschrieben habe, ist das was ich noch aus dem Informatikunterricht behalten habe und womöglich totaler Schwachsinn. *g*

gruß

Evian

[Elvis]

Ich kann nur immer wieder auf das hier verweisen.
Das sind echte Zeitsparer ( a) beim Entwickeln und b) zur Laufzeit :zwinker: )
Du kannst dir auch seine SkipList anschauen, auch sehr interessant wenn die Daten mal eine Nummer größer werden. ;)

[WoTo]

Vielen Dank !!! :spin2:

Werde mir das mal genauer ansehen. :coder:

Gruß
Woto