Есть ли что-то вроде «реверсивного словаря»?

Question

Мне просто нужна структура данных, которая действует аналогично Dictionary, но не только я могу получить доступ к значениям с помощью клавиш, но также получить доступ к клавишам, используя значения.

Так что было бы что-то вроде этого:

let dict: ReversibleDictionary<String, String> = 
    ["1" : "one", "2" : "two", "3" : "three"] 
dict.valueFromKey("1") // "one" 
dict.keyFromValue("two") // "2" 

Есть ли что-то подобное, что встроенный в стрижа?

Если нет, как я могу создать что-то подобное себе?

Я попытался создать его с помощью 2 NSMutableOrderedSet и использовать линейный поиск, чтобы найти соответствующие значения. Но я считаю, что слишком сложно использовать линейный поиск, что является сложностью O (n). Доступ к словарю должен быть сложностью O (1), правильно?

Answer 1

Нет, нет встроенной структуры данных, которая делает это.

Но вы можете легко создать свою собственную структуру данных, состоящую из двух словарей. Когда вы добавляете в этот «ReversableDictionary», вы просто добавляете обратный ко второму словарю.

Тогда внутренне вы можете выполнить смотреть на соответствующий двух словарей путем реализации собственного dict.valueFromKey() и dict.keyFromValue() Методы

Посмотрите должно быть O (1) за счет использования вдвое больше памяти.