Java ハッシュマップ: 値からキーを取得するには? 質問する

Java ハッシュマップ: 値からキーを取得するには? 質問する

"foo"と、を返す がある場合、対応するキーを取得するHashMap<String> ftwにはどうすればよいでしょうか。ハッシュマップをループする必要がありますか。そのための最善の方法は何ですか。ftw.containsValue("foo")true

ベストアンサー1

データ構造にキーと値の間の多対 1 のマッピングがある場合は、エントリを反復処理して適切なキーをすべて選択する必要があります。

public static <T, E> Set<T> getKeysByValue(Map<T, E> map, E value) {
    Set<T> keys = new HashSet<T>();
    for (Entry<T, E> entry : map.entrySet()) {
        if (Objects.equals(value, entry.getValue())) {
            keys.add(entry.getKey());
        }
    }
    return keys;
}

1対1の関係の場合、最初に一致したキーを返すことができます。

public static <T, E> T getKeyByValue(Map<T, E> map, E value) {
    for (Entry<T, E> entry : map.entrySet()) {
        if (Objects.equals(value, entry.getValue())) {
            return entry.getKey();
        }
    }
    return null;
}

Java 8の場合:

public static <T, E> Set<T> getKeysByValue(Map<T, E> map, E value) {
    return map.entrySet()
              .stream()
              .filter(entry -> Objects.equals(entry.getValue(), value))
              .map(Map.Entry::getKey)
              .collect(Collectors.toSet());
}

また、Guavaユーザーにとって、バイマップ役に立つかもしれません。例えば:

BiMap<Token, Character> tokenToChar = 
    ImmutableBiMap.of(Token.LEFT_BRACKET, '[', Token.LEFT_PARENTHESIS, '(');
Token token = tokenToChar.inverse().get('(');
Character c = tokenToChar.get(token);

おすすめ記事