Параллельный массив

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

Параллельные массивы часто используются в языках, которые не поддерживают возможность создания массивов структур. Также они иногда применяются для оптимизации в языках вроде Java, где массив структур (объектов) менее эффективен. В некоторых случаях они могут помочь избежать лишних расходов памяти благодаря отсутствию выравнивания элементов в памяти. В некоторых случаях можно добиться прироста производительности при последовательной обработке одного и того же поля многих элементов подряд.

В то же время параллельные массивы имеют и недостатки. Главный из них — запутанность кода, значительные накладные расходы при увеличении или уменьшении массивов (так как приходится создавать заново целый массив). Современные языки программирования обычно позволяют избежать необходимости в использовании такой структуры данных, поэтому они обычно используются только в векторных процессорах.

Для улучшения этой статьи желательно?: Дополнить статью (статья слишком короткая либо содержит лишь словарное определение). Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.