Мне нужно найти ключ от определенного элемента.Это не обязательно должно быть очень быстро, но лучше итерировать все значения.
В частности, это мое проблемное пространство:
- несколько значений на ключ
- очень быстрый поиск по ключу
- скорость вставки / удаления не важна
- поиск ключа по значению, которое работает лучше, чем O (n)
Кто-нибудь знает структуру данных, которая полезна в этой ситуации, или было бы лучше просто иметь карту и мультикарту рядом?
Решено.Я фактически закончил тем, что попросил, чтобы пользователь дал ключ также.С одной стороны, это ужасное решение, но с точки зрения производительности гораздо быстрее.Так как метод, для которого мне нужен поиск, имеет параметр value, пользователь может сохранить ключ рядом со значением.