Hast Du dir in der Api mal die List, LinkedList etc. Klassen angeschaut?
Ansosnten könntest Du selbst ein dynamisches Array schreiben, benötigt aber Rechenzeit und Speicher, da Du zum vergrössern/verkeinern des Arrays ein temporäres Array verwenden musst...
grüsse