Почему массив считается неудачным решением для временного хранения данных?

Массив может считаться неудачным решением для временного хранения данных по нескольким причинам:

• Невозможность изменения размера. habr.com В простом массиве нельзя добавить или удалить элемент, так как он привязан к определённому количеству объектов. habr.com
• Долгие процедуры вставки и удаления. sergoff1.github.io При вставке элемента нужно сдвигать все последующие элементы вправо, а при удалении — влево. sergoff1.github.io
• Угроза выхода за границы массива и повреждения данных. ru.wikipedia.org Это возможно при работе с массивами с реализацией по типу языка Си (с указателями) и отсутствии дополнительных средств контроля. ru.wikipedia.org
• Низкое быстродействие. ru.wikipedia.org При использовании динамических и гетерогенных массивов возникает более низкая скорость работы из-за накладных расходов на поддержку динамики и разнородности. ru.wikipedia.org

Однако выбор структуры данных зависит от конкретных задач, и в некоторых случаях массив может быть подходящим решением. habr.com