colblake
Erfahrenes Mitglied
Hallo,
ich schau mir gerade mit ILSpy die Implementation der Generischen Liste (List<T>) an und wundere mich. Hinter der Liste steckt doch wieder ein einfaches Array:
welches bei Überlauf komplett in ein neues, größeres Array kopiert wird. Bislang dachte ich, dass es besser wäre eine verkettete Liste statt ein Array für Verkettungen undefinierter Länge zu benutzen.
Nun zur Frage:
Warum steckt dahinter ein Array? Performance? Einfacher?
Zusatzfrage:
Ist T[] _items ein Array mit den Objekten T oder ein Array von Referenzen auf diese Objekte?
Tschuldigung für die Anfängerfrage.
Gruß.
*fall so'n bischen vom Glauben ab.*
ich schau mir gerade mit ILSpy die Implementation der Generischen Liste (List<T>) an und wundere mich. Hinter der Liste steckt doch wieder ein einfaches Array:
C#:
private T[] _items;
welches bei Überlauf komplett in ein neues, größeres Array kopiert wird. Bislang dachte ich, dass es besser wäre eine verkettete Liste statt ein Array für Verkettungen undefinierter Länge zu benutzen.
Nun zur Frage:
Warum steckt dahinter ein Array? Performance? Einfacher?
Zusatzfrage:
Ist T[] _items ein Array mit den Objekten T oder ein Array von Referenzen auf diese Objekte?
Tschuldigung für die Anfängerfrage.
Gruß.
*fall so'n bischen vom Glauben ab.*
Zuletzt bearbeitet: