Я прочитал в «Языке программирования Go», что «данный ключ может быть извлечен ... используя в среднем постоянное число сравнений ключей, независимо от размера хеш-таблицы». Я не уверен, что это означает с точки зрения его реализации внутри страны, хотя. Означает ли это, что он просматривает каждый ключ до тех пор, пока не найдет совпадение, или какой-то тип двоичного (или другого) алгоритма поиска используется внутри?

Например, если у меня есть карта с 2000 ключами, нужно ли «в среднем» смотреть на 1000, чтобы найти совпадение, или только на 11 (log2 n), как при бинарном поиске?

Спасибо Бен