Delphi TList / dyn. Array - Was steckt dahinter?

Thema durchsuchen

Ansicht

Themen-Optionen

TList / dyn. Array - Was steckt dahinter?

Ein Thema von Mr_G · begonnen am 25. Mai 2008 · letzter Beitrag vom 27. Mai 2008

Vorheriger Beitrag

Nächster Beitrag

Nikolas

Registriert seit: 28. Jul 2003
1.528 Beiträge

Delphi 2005 Personal

Re: TList / dyn. Array - Was steckt dahinter?

25. Mai 2008, 18:34

Das ein dynamisches Array ein verkettete Liste ist, glaube ich nicht. Das interessante bei einem Array ist doch die konstante Zugriffszeit. Bei einer Liste hast du immer eine Zugriffzeit, die linear zur Größe der Liste ist.
Ich habe gelernt, dass ein dynamisches Array ein normales Array ist, dessen Größe automatisch verdoppelt wird, wenn es voll ist, bzw halbiert, wenn es nur noch zu 25% gefüllt ist. (Werte ohne Gewähr, sollte auch von der Implmenetierung abhängen.)
Damit hast du (amortisiert) alle Aktionen (lesen, schreiben, löschen) in konstanter Zeit.

Erwarte das Beste und bereite dich auf das Schlimmste vor.