¿Java tiene un HashMap con búsqueda inversa?

Tengo datos que están organizados en una especie de formato de "clave-clave", en lugar de "clave-valor". Es como un HashMap, pero necesitaré una búsqueda O (1) en ambas direcciones. ¿Existe un nombre para este tipo de estructura de datos y se incluye algo como esto en las bibliotecas estándar de...