Поиск ключа по значению

HashTable?

Ему не значение по ключу, а наоборот. Но это эммммм да можно построить обратню хештаблю, но если есть 353 ключа со значением «Маша» то по значению «Маша» будет 353 коллизии в обратной табле. Или он имел в виду найти значением по ключу всё же.

Да, заводим вторую таблицу value -> key или value -> key[]. Да, дублирование данных, но тут уж или трусы или крестик. Либо скорость, либо память.

нет.

Это называется bi directional map. Гуглится типа такого https://github.com/diogobeda/bimap Думается есть 100500 реализаций этой функциональности.

А, не. Там же итерация по значениям.

Я не знаю Go, но почему нельзя написать такой контейнер самому, если нужен такой функционал? Хотя бы на основе обычного map.

Есть ли красивое решение без итерирования всех ключей и сравнивания значений?

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

Тебе нужно выбрать правильную структуру данных, а го или не го - это уже второй вопрос)

Потому что обычный map это итерация.

for k,v := range map { if v == some { then } }