Как происходит удаление или добавление элементов в массив и список?

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

В динамических списках (например, ArrayList в Java или list в Python) удаление и добавление элементов проще:

• Удаление: Элемент удаляется по индексу или значению. Элементы, следующие после удаленного, сдвигаются, чтобы заполнить освободившееся место. Размер списка уменьшается.
• Добавление: Элемент добавляется в конец списка или по определенному индексу. Если список достигает максимальной емкости, создается новый внутренний массив большего размера, в который копируются старые элементы, а затем добавляется новый. Элементы, находящиеся после места вставки, сдвигаются. Размер списка увеличивается.

Вот пример добавления и удаления в Python:

python

В Java это выглядит так:

java