Чем список отличается от массива?

Список (List) — упорядоченная коллекция элементов, допускающая дубликаты. Размер списка может динамически изменяться. Обычно реализуется на основе массива или связного списка.

Массив (Array) — структура данных фиксированного размера, хранящая последовательность элементов одного типа в смежных ячейках памяти. Доступ к элементам осуществляется по индексу. Размер массива определяется при его создании и не может быть изменен впоследствии.

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

• Размер: Массив имеет фиксированный размер, список — динамический.
• Производительность: Доступ к элементам по индексу быстрее в массиве (O(1)). Добавление/удаление элементов в середине списка может быть медленнее (O(n) для ArrayList, O(1) для LinkedList в зависимости от операции).
• Flexibility: Списки предоставляют более широкий набор методов для работы с коллекцией (добавление, удаление, поиск).