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 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" ...für die meistens wird es auf den ersten blick ein statisches array sein. Erst im code wird dann ersichtlich warum es dynamisch ist.