Скачать с ютуб Как на самом деле устроен тип Map в Golang? | Golang под капотом в хорошем качестве

Как на самом деле устроен тип Map в Golang? | Golang под капотом

В этом видео мы в деталях разберемся, как устроен тип Map в Go и сможем ответить на некоторые очень интересные вопросы: - зачем заранее аллоцировать память под мапы? - почему порядок их обхода случайный? - почему нельзя взять ссылку на элемент мапы? - и др. ---- ❤️ Если у вас есть желание поддержать развитие канала:   / tuzov   https://boosty.to/nikolay.tuzov - 👾 Мой канал в Telegram: https://t.me/ntuzov - 🗣 Чат в Telegram: https://t.me/+zsSZ63wEJDs3NGVi - 👀 Golang Digest: https://t.me/golang_digest - мои регулярные подборки интересных материалов по Go. ---- Видео про Хэш-таблицы:    • Хэш-таблицы за 10 минут   Видео про дженерики:    • Пробуем дженерики Go на практике   Видео про Slice:    • GoLang Slice в деталях, простым языком   ---- Исходный код Map в официальном репозитории Go: https://github.com/golang/go/blob/mas... Тайм-коды 00:00 Вступление 00:24 Что такое Map? 00:55 Простая реализация - перебор 01:56 Как сделать лучше - разбиваем на бакеты 03:21 Хэш-функция - равномерное распределение по бакетам 05:08 Как реализовать Map без дженериков? 08:20 v = m[k]: во что на самом деле это скомпилируется? 09:25 Все преобразования операций с Map 10:27 Внутренняя структура Map 11:33 Low order bits (LOB) - выбор бакета 13:39 Структура бакета 15:31 Исходный код заголовка Map (hmap) 16:05 Исходный код поиска значения в Map (mapaccess1) 23:30 Переполнение бакета 24:47 Рост Map при заполнении 27:05 Эвакуация данных 28:02 Как избежать эвакуацию данных и ускорить программу - аллокация памяти 28:39 Почему нельзя взять указатель на элемент Map 29:26 Или можно..? 30:12 Порядох обхода мапы - почему он случайный? 31:47 Вывод функции fmt.Println() - почему он фиксированный? 33:14 Подводим итоги 33:45 Заключение #golang #go #tuzov