нужно выяснить «ключ» в структуре данных в Java

Я ищу структуру данных, где мне нужно хранить значения, а затем извлекать их на основе ключа. Но в моем случае мой ключ и значение будут такими же, поэтому я не могу использовать HashMap. HashSet также не полезен, потому что в этом случае мне нужно выполнить последовательный поиск, чтобы найти мой ключ. поэтому вот пример того, что я ищу:

class A{
   int x;
   int y;
   int z;

   equals(){
     //equals is overridden based only on int x and int y; and not on z.
   }
}

Class B{
  Map<A,z>mapA = new HasMap<>(A,z); - option 1 , not useful.
  //store values in mapA. my z is dummy, in fact I need only class A object on some condition match.

  fun(object k){
     if(mapA.containsValue(k))
     {
        /*here I need to get class object A if it matches with "k". There is no function available in map to get the key if it matches key. Also if I use HashSet, in that case I need to retrieve the value by iterating over the set which is not preferable. I wanted to achieve this search in O(1) or O(logn) */
     }
  }
}

Любые предложения будут высоко оценены.

Edit1: Hashset указывает только, присутствует ли ключ в коллекции или нет? это не дает мне ключ. Чтобы получить ключ, мне нужно перебирать коллекцию. Пожалуйста, исправьте меня, если я ошибаюсь.