TList : Array oder verkettete Liste?

[Jacki O]

Hallo,

ich habe nun wiedersprüchliches gehört und gelesen. Die einen sagen, das TList dynamisches Array ist andere sagen, das es sich um eine verkettete Liste handelt. Was ist denn nun richtig ?

Gruß Jacki

[Bernhard Geyer]

Nach einem Blick in die Implementierung würde ich sagen das es ein Zeiger-Array ist.
Die Speicherung der Elemente erfolg in einem PPointerList

Code:

  PPointerList = ^TPointerList;
  TPointerList = array[0..MaxListSize - 1] of Pointer;

[maximov]

Hallo!

Zitat:

Zitat von Der delphi sourcecode

Delphi-Quellcode:

PPointerList = ^TPointerList;
  TPointerList = array[0..MaxListSize - 1] of Pointer;
 ...
  TList = class(TObject)
  private
    FList: PPointerList;
    FCount: Integer;
    FCapacity: Integer;
  protected
  ...

Also keins von beiden! -> Mit einer statischen array-pointer deklaration gefaketes dynamisches array! Is übrigens ein cooler trick den ich auch gerne anwende.

[neolithos]

Wieso trick so sieht ein dynamisches Array in "Wirklichkeit" aus.

=> Also beherbergt TList ein dynamisches Array.

[maximov]

Stimmt schon...nur in delphi haben dyn-arrays referenz-counter und PiPaPo. Wenn man es selbst verwalten möchte, dann nimmt man halt diesen normalen "trick" :wink: ...für die meistens wird es auf den ersten blick ein statisches array sein. Erst im code wird dann ersichtlich warum es dynamisch ist.