Сегодня мы будем с вами разбирать такую штуку как 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 — Всем пока