динамически расширять массив String

Например, вот одна текущая реализация в памяти

String companies [] = {"Alice Berned", "Beyonce Cathy", "Kelly Boldt"};

Требуется расширить этот каталог динамически во время выполнения. Рекордов могло быть до тысячи. Структура данных должна обеспечивать выполнение основных функций, таких как поиск, добавление, удаление.

Мое решение:

Моя первая мысль - использовать ArrayList, который легко получить и добавить.

Вопрос: Есть ли хороший способ подойти к проблеме?