Speicherzugriffsproblem

[Whiz-zarD]

Ok, es fehlt ein "z.B.".
Hashtabellen und balancierte Bäume sollten nur Beispiele sein, um eine effizientere Datenstruktur zu basteln. Delphi hat seine dynamischen Arrays auch nur als eine einfach verkettete Liste implementiert, die ebenfalls ständig durchgegangen werden muss. Sie werden halt nur als normale Arrays behandelt, weil der Compiler automatisch an den Stellen, zur Benutzung der Liste, Code einfügt.

[Ineluki]

Wo steht bitte, dass Delphi Dynamische Arrays als Listen implementiert ?
Soweit ich weiss, sind das effektiv Pointer auf zusammenhaengende Datenbereiche mit ein paar Zusatzinformationen. Und wenn man das Array vergroessern/verkleinern muss, wird halt ein entsprechend groesserer/kleinerer Datenblock alloziiert, die Daten kopiert und der alte Datenblock freigegeben oder, falls das effizienter ist, ein neuer Datenblock hinzugefuegt, und die Pointer der Datenbloecke in einer Liste verwaltet, bis sie bei einer spaeteren Operation zusammengefuehrt werden. Trotzdem hast du zu jeder Zeit einen Zugriff auf ein beliebiges Element in const time. *schulterzuck*