Почему был добавлен ArrayList, если ранее уже существовал Vector?

Добавление ArrayList после Vector было обусловлено необходимостью в неограниченно расширяемом массиве, оптимизированном для работы в однопоточном окружении. Vector является синхронизированным, что приводит к накладным расходам на блокировки даже в случаях, когда многопоточный доступ отсутствует.

Основные отличия:

Пример использования ArrayList для лучшей производительности в однопоточной среде:

java

В многопоточных сценариях предпочтительнее использовать синхронизированный Vector или обернуть ArrayList в синхронизированную оболочку с помощью Collections.synchronizedList().

java

Таким образом, ArrayList был добавлен для предоставления более производительного аналога Vector для использования в однопоточных программах, где накладные расходы на синхронизацию не требуются.