Hinten ran hängen: Array besser
Warum ist da ein Array besser? Wenn das Array voll ist, und der Speicher nach dem letzten Eintrag anderweitig belegt ist, muss das Array komplett umkopiert werden. Eine Stringlist ist da besser geeignet, da dort das zugrundeliegende Array bei einem "Überlauf" direkt um 25% vergrößert wird (Eigenschaft Capacity), damit nachfolgende Einfügeoperationen schneller ausgeführt werden können.
Einfügen : StringList besser
Löschen : Stringlist besser
Da eine Stringlist ein Array kapselt, ist das egal. Umkopiert wird in jedem Fall.