Как написать HashMap?

Пошаговая инструкция
Всем привет, я говорил уже, что планирую сделать серию видео по некоторым основам структур данных и каких-то вещей, которые образуют базис в программировании. И сегодня мы будем с вами разбирать такую штуку как HashMap, как написать HashMap, как она устроена, какие особенности есть. Структура подобная HashMap есть в абсолютно каждом языке, она универсальна. К тому же вопрос из разряда "напишите свою реализацию HashMap" есть в интервью в Google, Apple, Netflix и так далее. Так что не пропустите это видео
Тайм-коды:
00:00:00 — Всем привет
00:00:24 — Постановка задачи
00:03:02 — Определение проблем
00:05:04 — Начало практики / Первая реализация
00:08:14 — Хэш и хэш функции / Вторая реализация
00:15:12 — Нормирование / Третья реализация
00:24:18 — Увеличение массива / Четвертая реализация
00:30:10 — Решение коллизий / Пятая реализация
00:35:17 — Экскурс во встроенную хэшмапу Java
00:37:36 — Всем пока