Какой тип лучше использовать и как выбрать правильный тип (использование памяти, исполнение...)?
Ответ 1
В соответствии с этим questionVector считается "устаревшим", вместо этого используйте ArrayList.
Ответ 2
Обычно вы должны использовать ArrayList - он обеспечивает лучшую производительность.
Vector имеет только одно "преимущество" - оно синхронизируется для одновременной модификации. Но на практике оказывается, что эта функция не очень полезна, потому что Vector синхронизируется на уровне каждой отдельной операции. Если вы пишете параллельный код, вам обычно нужно блокировать гораздо более высокий уровень детализации, чем отдельный класс коллекции.
В результате Vector часто считается устаревшим в настоящее время.