O Java tem um HashMap com pesquisa reversa?

Tenho dados organizados em formato de "chave-chave", em vez de "valor-chave". É como um HashMap, mas vou precisar de pesquisa O (1) em ambas as direções. Existe um nome para esse tipo de estrutura de dados e algo assim está incluído nas bibliotecas padrão do Java? (ou talvez Apache Commons?) Eu...