Структура данных, когда ключ и значение одинаково «важны» - PullRequest
0 голосов
/ 27 июля 2010

Итак, это, вероятно, глупый вопрос, но у меня есть сопоставление уникальных идентификаторов с уникальными значениями. Иногда мне нужно значение для определенного идентификатора, иногда я хочу знать идентификатор определенного значения. Я ищу больше, чем изменяю коллекцию. Мне интересно, есть ли здесь особая структура данных, которая имеет смысл, или мне следует просто сохранить две копии коллекции (которая никогда не бывает слишком большой) - одну с ключом по идентификатору, а другую по значению.

Спасибо!

Ответы [ 2 ]

1 голос
/ 28 июля 2010

Ведение двух копий сборника - каноническое решение.

Обратите внимание, что в двух направлениях могут использоваться разные типы коллекций, если необходимо (например, хеш-таблицы с разными хеш-функциями, хеш-таблица и сбалансированное дерево и т.

1 голос
/ 27 июля 2010

Что-то вроде Google BiMap .

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...