AGB  ·  Datenschutz  ·  Impressum  







Anmelden
Nützliche Links
Registrieren
Thema durchsuchen
Ansicht
Themen-Optionen

Hasharray ?

Ein Thema von WoTo · begonnen am 17. Feb 2006 · letzter Beitrag vom 17. Feb 2006
Antwort Antwort
WoTo

Registriert seit: 28. Jun 2004
Ort: Rotenburg (Wümme)
102 Beiträge
 
Delphi 2005 Enterprise
 
#1

Hasharray ?

  Alt 17. Feb 2006, 12:55
Hallo zusammen,
ich würde gerne etwas über Hasharrays erfahren. Ich weiß praktisch nichts darüber.

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
  Mit Zitat antworten Zitat
Benutzerbild von Evian
Evian

Registriert seit: 10. Apr 2003
Ort: Berlin
485 Beiträge
 
Delphi 6 Professional
 
#2

Re: Hasharray ?

  Alt 17. Feb 2006, 13:09
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
-> www.Phillsoft.de

Ich bin nun Mathematiker, aber meine Freundin bleibt trotzdem unberechenbar!
  Mit Zitat antworten Zitat
Elvis

Registriert seit: 25. Nov 2005
Ort: München
1.909 Beiträge
 
Delphi 2010 Professional
 
#3

Re: Hasharray ?

  Alt 17. Feb 2006, 13:23
Ich kann nur immer wieder auf das hier verweisen.
Das sind echte Zeitsparer ( a) beim Entwickeln und b) zur Laufzeit )
Du kannst dir auch seine SkipListSkipList anschauen, auch sehr interessant wenn die Daten mal eine Nummer größer werden.
Robert Giesecke
  Mit Zitat antworten Zitat
WoTo

Registriert seit: 28. Jun 2004
Ort: Rotenburg (Wümme)
102 Beiträge
 
Delphi 2005 Enterprise
 
#4

Re: Hasharray ?

  Alt 17. Feb 2006, 13:28
Vielen Dank !!!

Werde mir das mal genauer ansehen.

Gruß
Woto
  Mit Zitat antworten Zitat
Antwort Antwort


Forumregeln

Es ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks are an
Pingbacks are an
Refbacks are aus

Gehe zu:

Impressum · AGB · Datenschutz · Nach oben
Alle Zeitangaben in WEZ +1. Es ist jetzt 07:18 Uhr.
Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
LinkBacks Enabled by vBSEO © 2011, Crawlability, Inc.
Delphi-PRAXiS (c) 2002 - 2023 by Daniel R. Wolf, 2024 by Thomas Breitkreuz