Golang Дайджест

#статья #структуры_данных #детали_реализации #тонкости_go

Хэш таблицы в Go. Детали реализации.

Статья начинается с небольшого ликбеза, а дальше самое интересное - подробности реализации Map в Go:

- как осуществляется инициализация, и почему без неё можно получить панику
- как map растёт, и почему порой лучше выделить память заранее (да, так можно поступать не только со слайсами)
- почему нельзя взять адрес значения
- как устроены бакеты
и др.

https://habr.com/ru/post/457728/

——

Кстати, если вы хотите узнать побольше про хэш-таблицы (без привязки к языку), то у меня на канале есть простое и понятное видео об этом: Хэш-таблицы за 10 минут.

Хабр

Хэш таблицы в Go. Детали реализации

Порассуждаем об имплементации map в языке без дженериков, рассмотрим что такое хэш таблица, как она устроена в Go, какие есть плюсы и минусы данной реализации...

🔥8

www.tgoop.com/golang_digest/15

712 viewsApr 5, 2022 at 12:08

#статья #структуры_данных #детали_реализации #тонкости_go

Хэш таблицы в Go. Детали реализации.

Статья начинается с небольшого ликбеза, а дальше самое интересное - подробности реализации Map в Go:

- как осуществляется инициализация, и почему без неё можно получить панику
- как map растёт, и почему порой лучше выделить память заранее (да, так можно поступать не только со слайсами)
- почему нельзя взять адрес значения
- как устроены бакеты
и др.

https://habr.com/ru/post/457728/

——

Кстати, если вы хотите узнать побольше про хэш-таблицы (без привязки к языку), то у меня на канале есть простое и понятное видео об этом: Хэш-таблицы за 10 минут.

BY Golang Дайджест