Смотря структуру данных, которая является картой, но в которой ключи могут быть значениями, значения могут быть ключами - PullRequest
2 голосов
/ 19 мая 2009

A Карта сопоставляет ключи с значениями и обеспечивает быстрый доступ на основе знания ключа.

Существует ли такая структура данных, как Карты, которая поддерживает как ключ к значению, так и доступ к значению с ключом? Иногда я могу захотеть переопределить карту с помощью значения, а иногда с помощью ключа.

Ответы [ 3 ]

6 голосов
/ 19 мая 2009

Нет в JDK, но вы можете найти хорошую реализацию BiMap в коллекциях Google: http://google -collections.googlecode.com / svn / trunk / javadoc / com / google / common / collect / BiMap. HTML

5 голосов
/ 19 мая 2009

Коллекции Apache Commons предоставляют BidiMap , который служит этой цели.

2 голосов
/ 19 мая 2009

Взгляните на org.apache.commons.collections.BidiMap .

Определяет карту, которая позволяет двунаправленный поиск между ключом и значениями.

...