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

❓ Как map ищет элементы (value, ok := m[key])

1️⃣ Находим bucket по hash % 2^B.

2️⃣ Сравниваем tophash (если совпадает — проверяем ключ).

3️⃣ Если не нашли — идём в overflow (если есть).

4️⃣ Если ключ отсутствует — возвращаем ok = false.

🌚13🤔1

www.tgoop.com/go_interview_lib/746

2.63K viewsFeb 27 at 07:00

❓ Как map ищет элементы (value, ok := m[key])

1️⃣ Находим bucket по hash % 2^B.

2️⃣ Сравниваем tophash (если совпадает — проверяем ключ).

3️⃣ Если не нашли — идём в overflow (если есть).

4️⃣ Если ключ отсутствует — возвращаем ok = false.

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