Частенько начал натыкаться на необходимость получать по нужному ключу соответствующее значение и наоборот. Для этого приходится использовать что-то вроде этого:

HashMap<String, Integer> hm1;
HashMap<Integer, String> hm2;

Такой вариант меня чаще всего не устраивает по затратам памяти и "лишней" возне с двумя таблицами.

А есть ли какая-то структура данных (встроенная в JAVA), которая позволяет производить такие запросы сохраняя сложность запроса O(1) ?

А если нет встроенной, то какие есть?

Благодарю.