Ich hab auch mal ne Weile damit verbracht zu studieren welche Collection wie schnell ist und ob es nicht noch schnellere gibt (ja, gibt es), um mehr Speed aus einer Anwendung heraus zu holen. Die Praxis und ein anschließender etwas globalerer Denkprozess führten aber schnell zu der Einsicht, dass die einflussreichsten die Laufzeit bestimmenden Faktoren im Algorhitmus begründet waren und nicht in der Wahl der Klasse.
Ich benutze seitdem zwar nur noch bewusst in Ausnahmefällen Vector, aber den Effekt sollte man nicht überbewerten. In 99% aller Fälle wird kein Mensch einen effektiven Unterscheid bemerken.