【Java必修課】經過Value獲取Map中的鍵值Key的四種方法

1 簡介

咱們都知道Map是存放鍵值對<Key,Value>的容器，知道了Key值，使用方法Map.get(key)能快速獲取Value值。然而，有的時候咱們須要反過來獲取，知道Value值，求Key值。

本文將用實例介紹四種方法，經過傳入Value值，獲取獲得Key值。

2 四種方法

2.1 循環法

循環法就是經過遍歷Map裏的Entry，一個個比較，把符合條件的找出來。會有三種狀況：

• （1）找到一個值

• （2）找到多個值

• （3）找不到

具體代碼以下：

@Test
public void loop() {
  Map<String, Integer> map = ImmutableMap.of("A", 1, "B", 2, "C", 3, "D", 2);
  //找到一個值
  assertEquals("A", getKeyByLoop(map, 1));
  //找到多個值
  assertEquals(ImmutableSet.of("B", "D"), getKeysByLoop(map, 2));
  //找不到
  assertEquals(null, getKeyByLoop(map, 4));
}

private <K, V> K getKeyByLoop(Map<K, V> map, V value) {
  for (Map.Entry<K, V> entry : map.entrySet()) {
    if (Objects.equals(entry.getValue(), value)) {
      return entry.getKey();
    }
  }
  return null;
}

private <K, V> Set<K> getKeysByLoop(Map<K, V> map, V value) {
  Set<K> set = Sets.newHashSet();
  for (Map.Entry<K, V> entry : map.entrySet()) {
    if (Objects.equals(entry.getValue(), value)) {
      set.add(entry.getKey());
    }
  }
  return set;
}

想特別說的一點是，在對比是否相等的時候，使用了Objects.equals(a, b)方法，而不是用a.equals(b)方法。這樣能夠避免空指針異常。

2.2 Stream方法

Stream老是在多種集合操做上都能提供優雅直觀的方法，易寫易理解。經過一個過濾器，便可把知足相等條件的值取出來，代碼以下：

@Test
public void stream() {
  Map<String, Integer> map = ImmutableMap.of("A", 1, "B", 2, "C", 3, "D", 2);
  assertEquals(ImmutableSet.of("B", "D"), getKeysByStream(map, 2));
}

private <K, V> Set<K> getKeysByStream(Map<K, V> map, V value) {
  return map.entrySet()
    .stream()
    .filter(kvEntry -> Objects.equals(kvEntry.getValue(), value))
    .map(Map.Entry::getKey)
    .collect(Collectors.toSet());
}

2.3 Guava的BiMap

Google的Guava提供了BiMap這樣一個雙向Map，調用inverse()方法會返回一個反向的關聯的BiMap，而後即可以經過get()方法獲取key值了。

代碼以下：

@Test
public void guava() {
  BiMap<String, Integer> biMap = HashBiMap.create();
  biMap.put("A", 1);
  biMap.put("B", 2);
  biMap.put("C", null);
  biMap.put("D", 4);
  assertEquals("D", biMap.inverse().get(4));
}

須要注意的是，BiMap做爲一個雙向的Map，它不能存儲多對一的關係；而HashMap是能夠的。其實很好理解，由於是雙向的，因此即要知足Key值的惟一性，也要知足Value值的惟一性。若是往裏存放一樣的Value，會拋異常：java.lang.IllegalArgumentException: value already present。

2.4 Apache Commons Collections的BidiMap

相似地，Apache Commons Collections也提供了雙向Map的類BidiMap，它也是維持一對一的關係，不能多對一。它提供了getKey(value)方法返回Key值。代碼以下：

@Test
public void apacheCommons() {
  BidiMap<String, Integer> bidiMap = new DualHashBidiMap<>();
  bidiMap.put("A", 1);
  bidiMap.put("B", 2);
  bidiMap.put("C", null);
  bidiMap.put("D", 4);
  assertEquals("D", bidiMap.getKey(4));
}

與Guava的BiMap不一樣的是，當存放一樣的Value時，它不會拋異常，而是覆蓋原有的數據。

3 總結

本文介紹了四種經過Value值獲取Map中的Key值的方法，分別是循環法、Stream、Guava、Apache Commons Collections，這四種方法相似但不盡相同。

• (1)循環法和使用Stram本質上都是要遍歷的，若是一個Map常常須要反向取Key值，則不建議使用，能夠考慮Guava和Apache Commons提供的雙向Map；

• (2)雙向Map實際上是一種空間換取時間的思想，雖然能較快的找到知足條件的Key值，但它也使用了更多的空間來儲存雙向Map；

• (3)雙向Map並不支持多對一的關係。

如何選擇，就看具體需求來取捨了。

---

歡迎關注公衆號<南瓜慢說>，將持續爲你更新...

多讀書，多分享；多寫做，多整理。