@Ineluki: Danke, ich werds dann mal mit Lists probieren.

@Mog: Mir ist schon klar dass es hier keine perfekte Lösung gibt. Ich kann auch nicht wirklich abschätzen welches der Vorhaben am wichtigsten ist. Daher wollte ich nur einen Rat, was ich denn am besten nutzen sollte. :P

@R.D.: Es geht bei der Liste eigentlich um die Spielobjekte. Die müssen aber auch sehr oft neu geordnet werden. Zudem werden Objekte außerhalb der Bildschirmgrenzen aussortiert, was dann wohl die langsamere Zugriffszeit etwas in den Hintergrund rücken kann.
Das Ganze soll auch auf älteren Rechnern, als auch auf mobilen Konsolen laufen(Stichwort OpenSource Handhelds), daher ist mir die Geschwindigkeit schon sehr wichtig.