値"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);