Forum: Algorithmen, Datenstrukturen und Klassendesign
by Namenloser,
19. Jul 2014
Die Lösung für dein Problem ist eine Hashmap (aka. Hashtable). C# wird vermutlich auch schon eine fertige Implementierung davon mitbringen.
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Namenloser,
19. Jul 2014
Ein Array ist keine verkettete Liste sondern ein Array :wink:
Das Array ist ein einziger „Speicherblock“, in dem seine Element alle schön zusammenhängend hintereinander stehen.
Z.B. ein arr: Array of Integer sieht im Speicher so aus (ein Integer ist 4 Bytes lang):
Adresse 00 01 02 03 04 05 06 07 08 09 0A 0B 0C 0D 0E 0F 10 11 12 13 ...
Inhalt | arr .| arr .| arr .| arr .| arr...