Библиотека Go для собеса | вопросы с собеседований

❓ Как map добавляет элементы? (m[key] = value)

1️⃣ Вычисляется хеш ключа с учётом hash0.

2️⃣ Определяется номер корзины: bucket = hash % 2^B.

3️⃣ Проверяется наличие места среди слотов:
Если есть — записываем ключ и значение.
Если корзина заполнена — создаётся overflow bucket.

🌚8🤔5👍1

www.tgoop.com/go_interview_lib/742

2.54K viewsedited  Feb 25 at 07:00

❓ Как map добавляет элементы? (m[key] = value)

1️⃣ Вычисляется хеш ключа с учётом hash0.

2️⃣ Определяется номер корзины: bucket = hash % 2^B.

3️⃣ Проверяется наличие места среди слотов:
Если есть — записываем ключ и значение.
Если корзина заполнена — создаётся overflow bucket.

BY Библиотека Go для собеса | вопросы с собеседований