Массивы

Структура

1. Размер массива. C/C++ необходимо явно передавать размер массива (количество элементов). В Java этой необходимости нет

2. Размер элемента

3. Элементы разного размера

Представление в памяти

Массив простых типов данных

Массив объектов

Сериализация

Десериализация

Форматы сериализации/десериализации

1. CVS

2. Бинарный

3. JSON

4. XML

Операции (алгоритмы)

1. Перечисление (итерация)

2. Удаление

3. Добавление. В начало, в конец, в середину.

4. Поиск

5. Получение элемента

6. Сортировка

Сложность

Улучшения

1. Выделение дополнительной (больше чем необходимо) памяти под элементы, чтобы при добавлении элемента не перевыделять память

2. Не удалять, а помечать что элемент удален и при добавлении нового элемента переиспользовать. Дефрагментация.

Для демонстрации передачи изменений