問題與番石榴的BIMAP和LinkedHashMap的

Question

是否有可能在番石榴，

1. 要BiMap進行反向查找鍵和多個值嗎？準確地說，我有密鑰和相應的多個值，我想從一個值中獲取密鑰。

2. 要在LinkedHashMap中存儲多個值？確切地說，我想以某種順序存儲，鍵 - 多個值，因此我可以在列表中獲得關鍵位置。

Answer 1

Ad。 1.我想你想BiMap反向查找（BitMap不存在於番石榴）？是的，這是可能的，你只需撥打inverse在你的BiMap<K, V>，你會得到你的bimap BiMap<V, K>查看。

實施例（從番石榴的測試套件截取）：

public void testMapConstructor() { 
    /* Test with non-empty Map. */ 
    Map<String, String> map = ImmutableMap.of(
     "canada", "dollar", 
     "chile", "peso", 
     "switzerland", "franc"); 
    HashBiMap<String, String> bimap = HashBiMap.create(map); 
    assertEquals("dollar", bimap.get("canada")); 
    assertEquals("canada", bimap.inverse().get("dollar")); 
} 

---

廣告。 2.假設你的意思是「我想存儲，鍵 - >多[收藏]值」（Map<K, Collection<V>>），ListMultimap可能是你想要什麼，更precisly ArrayListMultimap（蜜餞值順序）或LinkedListMultimap（保存鍵和值訂購）。如果你的對象是不可改變的，我強烈建議你使用ImmutableListMultimap。

您還可以通過使用factory（有點冗長）創建自己的實現的Multimap，即使用：

private static <K, V> ListMultimap<K, V> makeLinkedArrayListMultimap() { 
    return Multimaps.newListMultimap(Maps.<K, Collection<V>>newLinkedHashMap(), 
     new Supplier<List<V>>() { 
     @Override public List<V> get() { 
      return Lists.newArrayList(); 
     } 
     }); 
} 

public static void main(final String[] args) { 
    final ListMultimap<String, String> multimap = makeLinkedArrayListMultimap(); 
    multimap.putAll("one", ImmutableList.of("zero", "three")); 
    multimap.putAll("two", ImmutableList.of("three", "four", "three")); 
    multimap.putAll("three", ImmutableList.<String>of()); // note that this doesn't add key to multimap 
    multimap.put("four", "forty-two"); 

    System.out.println(multimap); 
    // prints {one=[one, three], two=[three, four, three], four=[forty-two]} 

    final List<String> listForOnes = multimap.get("one"); 
    System.out.println(listForOnes.get(0)); 
    // prints zero 
} 

---

附：看看Guava's wiki，這是解釋BiMap和Multimaps。

Answer 2

最靠近的番石榴是Multiset映射多個值的關鍵，但我懷疑它滿足您的要求。

1. 我懷疑這是個好主意使用的值（當你有多個值映射到單個鍵），爲了做到這一點你的價值應該是唯一的，並考慮你的數據結構（就像Map<Key, Collection<Value>查找關鍵）它不能保證有獨特的價值。
   
2. 番石榴的另一個選項是BiMap，它需要唯一的值並且可以提供反向映射（值 - >鍵），但由於您需要將多個值映射到同一個鍵，所以這也不太合適。

Answer 3

正如@Xaerxess在回答您的第2個問題時所說，您可以使用Multimaps.newListMultimap方法創建自己的ListMultimap，它使用LinkedHashMap作爲其支持地圖。

對於第一個問題，如果您將鍵映射到多個值（即Multimap），則可以使用方法Multimaps.invertFrom創建原始Multimap的反轉副本以進行反向查找。此外，您可以創建一個ImmutableListMultimap原件副本，並使用其inverse()方法獲得相反的結果，雖然這只是要複製原件，就像Multimaps.invertFrom一樣（儘管它會緩存它，因此重複調用inverse()會返回相同的副本。）

如果您不介意額外的內存消耗，想要做多次反向查找，並且不需要反向副本以保持與發生的原始更改保持同步，這可能是值得的在你創建它之後。如果您只想查找映射到一個特定值的鍵，則可以在條目的一次迭代中執行此操作，而無需創建完整副本。