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

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

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