Вопросы с тегом «bidirectional»

98
Есть ли в Java HashMap с обратным поиском?

У меня есть данные, которые организованы по типу «ключ-ключ», а не «ключ-значение». Это похоже на HashMap, но мне понадобится поиск O (1) в обоих направлениях. Есть ли название для этого типа структуры данных и включено ли что-нибудь подобное в стандартные библиотеки Java? (или, может быть, Apache...

86
Как реализовать эффективную двунаправленную хеш-таблицу?

Python dict- очень полезная структура данных: d = {'a': 1, 'b': 2} d['a'] # get 1 Иногда вам также нужно индексировать по значениям. d[1] # get 'a' Какой самый эффективный способ реализовать эту структуру данных? Любой официальный рекомендуемый способ сделать это?...