Ооо,сейчас я накатаю сведения ...
Вообще я с коллекциями почти не работал,т.к толком не изучал их.Однако есть горький опыт в использовании класса FastTable от Javolution ...
Он меня очень привлёк одной очень полезной функцией : если в большинстве классов этого рода лист статический (т.е его размер увеличивается только при добавлении элемента и мы можем добавлять их только по порядку или заменять существующие (по индексу)),то в FastTable можно изначально выставить с помощью метода
setSize(int size); размер таблицы,тем самым можно в любую свободную ячейку вставить свои данные (не прибегая к использоваию замены данных в ячейке),а остальные не заполненные будут возвращать нулевое значение
Но это так,к сведению,так сказать совет.А теперь по теме :
Во-первых очень советую прочитать следующую статью (особенно ближе к её концу) :
_http://www.ibm.com/developerworks/ru/library/j-jtp07233/index.html
По поводу класса Vector,могу сказать,что он действительно использует в основном только синхронизированные методы (synchronized).И такие методы считаются немного медленными по сравнению с обычными.+ ко всему он до сих пор содержит кучу старых методов для взаимодействия со старыми версиями Java .... Но самое отстойное в том,что тут возникает довольно много косяков с синхронизацией.Даже бытует мнение,что есть коосяки в самих классах явы (пакет java) - народ находит как увернутся от этого
Если вы разбираетесь в английском - то советую тогда почитать полную документацию по этим классам :
Здесь - _http://java.sun.com/j2se/1.4.2/docs/api/java/util/ArrayList.html - по ArrayList.
Здесь - _http://java.sun.com/j2se/1.5.0/docs/api/java/util/concurrent/CopyOnWriteArrayList.html - по CopyOnWriteArrayList.
И здесь - _http://java.sun.com/j2se/1.4.2/docs/api/java/util/Vector.html - по Vector.
На последок хочу сказать,что довольно не плохой вариант - ипользовать в основном класс Collections и если требуется - другие.Т.к каждый класс содержит в себе свойства экстравагантные,т.е которые требуются в зависимости от случая.А вот что брат за основу - это надо решить первым делом.
З.Ы Хотя я не такой уж и опытный кодер,но впрочем вы можете описать,хотябы приблизительно вашу цель и можно будет попробовать реализовать это