Ergebnis der Suchanfrage

• Forum: Algorithmen, Datenstrukturen und Klassendesign

  AW: Hashtable, wie benutzen?

   
    by Aphton, 28. Mär 2012
  Die Hashtabelle funktioniert im Prinzip ca so:
  - Für jeden Input (Int64 in deinem Fall) wird ein Hash (Pseudo Hash Funktion; liefert in meisten Fällen eine Zahl im Bereich von 2^8 oder 2^16) berechnet
  - Dieser Hash dient als Array Index (es existiert ein Array mit der festen Größe 2^8 oder 2^16 (Hash Max-Wert).
  Das Array ist in meisten Fällen vom Typ <einfach verkettete Liste>
  Dieser Liste...