Код динамического массива

YOUTUBE · 23.11.2025 06:24

Ключевые темы и таймкоды

Введение в динамический массив

0:01
  • Вторая часть серии о динамическом массиве.
  • Исходный код доступен на GitHub.
  • Класс Array поддерживает обобщенные данные типа T.

Переменные и конструкторы

0:45
  • Три переменные экземпляра: r, len, capacity.
  • Два конструктора: инициализация массива размером 16 и с заданной емкостью.
  • Инициализация массива и приведение к типу T.

Методы определения размера и доступа

1:34
  • Методы getSize и isEmpty.
  • Методы set и get для доступа к элементам массива.
  • Удаление всех данных и сброс длины.

Метод добавления

2:20
  • Условие для изменения размера массива.
  • Удвоение размера статического массива.
  • Создание нового массива и копирование значений.

Метод remove

3:32
  • Проверка действительности индекса.
  • Извлечение данных из индекса удаления.
  • Инициализация нового массива и копирование элементов.

Итератор

5:28
  • Возвращение итератора для массива.
  • Переопределение методов hasNext и next.
  • Проверка на одновременную модификацию.

Заключение

6:11
  • Получение строкового представления массива.
  • Сравнение с ArrayList в Java.
  • Благодарность за просмотр и анонс следующего видео.