Как написать 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 — Всем пока