經過Value獲取Map中的鍵值Key的四種方法

1 簡介

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

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

2 四種方法

2.1 循環法

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

  • (1)找到一個值oop

  • (2)找到多個值post

  • (3)找不到spa

具體代碼以下:指針

@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)方法。這樣能夠避免空指針異常。code

2.2 Stream方法

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

@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值了。get

代碼以下:

@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並不支持多對一的關係。

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

相關文章
相關標籤/搜索