Поиск * ключа * в Java (Concurrent) HashMap

Вы не можете получить исходный ключ из HashMap, без простого последовательного поиска методом перебора:

K keyToLookup = ...;

K originalKey = map.keySet().stream().filter(keyToLookup::equals).findAny().orElse(null);

Вариант 1. Встроить ключ в значение

Обходной путь для HashMap, конечно, состоит в том, чтобы ключевой объект был частью значения:

• Имея ключевой объект как часть объекта значения, который часто является неотъемлемым, например. сопоставление имени пользователя с пользовательским объектом. Может потребоваться изменить объект-значение, а также может потребоваться удаление и повторное добавление записи карты при ее обновлении для ссылки на другой объект-значение.

• В отдельном Map<K, K>. Менее эффективен, так как приходится дважды смотреть вверх.

• Изменив значение на пару ключ/значение, например. Map<K, Entry<K, V>>. Вероятно, это лучшее решение, но оно требует осторожности, чтобы ключевой объект Entry всегда был исходным ключом.

Вариант 2. Используйте NavigableMap

Если Map можно изменить с HashMap на NavigableMap, например. a TreeMap, он поддерживает извлечение исходного ключевой объект с карты, напр. с помощью ceilingEntry(K key)​ метод.

Ключевой объект должен реализовывать Comparable или TreeMap можно использовать собственный Comparator. В любом случае реализация должна быть совместима с равными.

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

K keyToLookup = ...;

Entry<K,​V> entry = map.ceilingEntry​(keyToLookup);
if (entry != null && entry.getKey().equals(keyToLookup)) {
    K originalKey = entry.getKey();
    V value = entry.getValue();
    // code here
} else {
    // key not found
}

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

Тем не менее, вы не можете достичь того, чего хотите, с помощью HashMap из коробки. Самое близкое, что вы могли бы сделать, это расширить его, чтобы открыть метод getNode(...), что позволит вам получить доступ к ключу.

Кажется, вы говорите, что хотите, чтобы ссылка на объект, хранящийся в качестве ключа на карте, была найдена с использованием другого объекта, который оказался равным в соответствии с контрактом Object::equals.

Хотя я еще не пробовал этот код, я думаю, вы можете сделать это, получив Set ключей карты. Затем конвертируйте в List. Найдите нужный объект в этом списке, извлекая ссылку из элемента списка.

Map< Car , Integer > map = … ;
Car car = new Car( … ) ;
map.put( car , 42 ) ;

Set< Car > carSet = map.keySet() ;
List< Car > carList = List.copyOf( carSet ) ;
Car similarCar = … ;
int index = carList.indexOf( similarCar ) ;
Car originalCar = carList.get( index ) ;  

boolean same = ( car == originalCar ) ;

Вы также можете создать поток из набора ключей, ища совпадение, при этом поток останавливается при первом совпадении.