Массив или Список в Java. Что быстрее?

Question

Мне нужно хранить тысячи строк в памяти для последовательного доступа на Java. Должен ли я хранить их в массиве или использовать какой-то список?

Поскольку массивы хранят все данные в непрерывном фрагменте памяти (в отличие от списков), вызовет ли проблема использование массива для хранения тысяч строк?

Answer 1

Это зависит от того, как вы должны получить к нему доступ.

После сохранения, если вы в основном хотите выполнить операцию поиска, практически без вставки / удаления, перейдите к массиву (так как поиск выполняется в массивах O (1), тогда как для добавления / удаления может потребоваться переупорядочение элементы).

После сохранения, если вашей основной целью является добавление / удаление строк с минимальной или отсутствующей операцией поиска, перейдите к списку.