Typisierten bzw. Untypisierten Variablen

[mkinzler]

Mark meinte den Speicherverbrauch des "Index"

Knoten der Verketteten Liste

Zeiger auf Vorgänger
Zeiger auf Nutzdaten
Zeiger auf Nachfolger

Eintrag im HilfArray:

Zeiger auf Nutzdaten

[Medium]

Ich vermute mal stark, dass wenn man das ins Verhältnis zu der Durchschnittsgröße von allgemeinen Nutzdaten setzt, und dann mit dem Overhead der "Reserve-Ahead"-Taktik bei Arrays vergleicht, bewegen wir uns im Durchschnitt grob im einstelligen Prozentbereich. Sich darum zu sorgen lohnt wirklich erst wenn der Einzelfall bekannt ist - oftmals nicht einmal dann :)