Как получить ключ на основе значения в интерфейсе карты Java?

Question

В настоящее время я работаю над Data Structures для написания программы по шифрованию и расшифровке имен. У меня есть сомнения в интерфейсе карты. Фактически для получения значения, связанного с ключом, у нас есть метод get() в интерфейсе карты. Но как получить ключ от конкретного значения без перебора всех пар ключ-значение в интерфейсе Map

Спасибо

Answer 1

Ну как все говорят, что вы не можете сделать это в приличном образом, потому что может быть повторяющиеся значения. Вы можете найти хит с помощью метода equals() и сравнить значения. но опять же, почему вы даже используете карту key/value, если хотите сделать такую ​​вещь.

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

Почему бы не использовать список тех или иных видов, которые вы хотите найти по стоимости?

Answer 2

Вы не можете этого сделать, потому что «ценности» могут быть продублированы.

Answer 3

как получить ключ от конкретного значения без перебора всех пар ключ-значение в интерфейсе Map

Key является ключевым, а не значение. Ты не можешь сделать это. Это не то, как карта реализована.

Даже если вы сделаете это с каким-то волшебным (перебором несколько раз, проверяя equls и т.д ..), что не гарантировано, чтобы дать ожидаемый результат ..

И согласно определению карты, Ключ уникальный не значение. Таким образом, будут дублироваться значения, и когда вы получите значение, какой ассоциированный ключ вы ожидаете получить?

Если вы уверены, что нет никаких дубликатов, вы можете сделать

for (Entry<Integer, String> entry : testMap.entrySet()) { 
      if (entry.getValue().equals("c")) { 
       System.out.println(entry.getKey()); 
      } 
     } 

Answer 4

Как уже говорилось, это невозможно. Интерфейс Map и его реализации не поддерживают это.

Рассмотрите возможность использования BiMap, такого как тот, который был применен в коллекциях Google Guava. Он устанавливает взаимно однозначную (двунаправленную) взаимосвязь между ключами и значениями. https://code.google.com/p/guava-libraries/wiki/NewCollectionTypesExplained#BiMap

Используя BiMap, вы можете использовать Key key = biMap.inverse().get(value), чтобы получить ключ для данного значения.

Answer 5

Как сказано, это не предусмотрено интерфейсом Java-Map, поскольку у вас должен быть ключ и получить значение.

Обычно у вас есть что-то вроде этого.

User user = ...; 
HashMap<String, User> usernamesToUser = ... 

Тогда вы можете получить ключ что-то вроде:

String username = user.getUsername(); 

Так что без использования карты на самом деле. Однако, что вы можете сделать, если ключ не напрямую извлекается из объекта, вы можете использовать два Карты для обоих направлений. Так считает бывший пример (просто предположу пользователь объект пользователя не безопасно Имя пользователя)

Map<User, String> userMapReverse = ....; 
Map<String, User> userMap = ....; 
String username = userMapReverse.get(user); 

Однако этот вариант требует, чтобы вы поддерживали две карт, которые могут быть довольно уродливыми иногда.

Answer 6

Учитывая, что значения уникальны, вы могли бы к нему так:

Map<String, String> map = new HashMap<>(); 
    map.put("key1", "value1"); 
    map.put("key2", "value2"); 

    String key = map.entrySet().stream(). 
    collect(Collectors.toMap(Map.Entry::getValue, Map.Entry::getKey)) 
    .get("value1"); 

    System.out.println(key); //gives key1