Java地圖，從值到鍵

Question

有什麼方法可以獲取與地圖中已知值關聯的鍵？通常情況下，你知道鑰匙，你想獲得價值，但我想做相反的事情，從價值到鑰匙。可能嗎？

Answer 1

是的，你必須遍歷在地圖中的值，然後存儲在列表中的每個關鍵：

for (Map.Entry<K,V> entry : map.entrySet()) { 
    V value = entry.getValue(); 
    if (value.equals(someTargetValue) { 
     // add key (entry.getKey()) to list 
    } 
} 

或者你可以使用一個bidirectional map，雖然做筆記：

這map強制實現了鍵和值之間存在1：1關係的限制，這意味着多個鍵無法映射到相同的值。

Answer 2

不反覆都在尋找價值的按鍵，你可以使用Apache Commons BidiMap

Answer 3

一個地圖是不意味着反向映射是可能的數學項。也就是說，如果每個映射值都是唯一的，你可能會創建一個「反向」映射。當然，您必須將所有數據操作封裝在適當更新兩個地圖的方法中。

如果每個映射值不是唯一的，那麼你需要創建一個值的反向映射到按鍵的列表。

Map<Key, Value> normal; 
Map<Value, List<Key>> reverse; 

最後，如果您不關心快速訪問，您可以遍歷整個Map來查找值。既然你需要Value和Key，最好迭代Map.Entry項。

Value searchingFor = ...; 
Map<Key, Value> normal; 
List<Key> keys = new ArrayList<Key>(); 
for (Map.Entry<Key, Value> entry : normal.entrySet()) { 
    if (entry.getValue().equals(searchingFor)) { 
    keys.add(entry.getKey()); 
    } 
} 

您選擇使用的技術在很大程度上取決於是否更好地交換內存佔用速度。由於在值上執行散列操作，通常具有額外映射的速度更快，但會花費額外的內存。對Map.Entry進行循環較慢，但成本較低。

Answer 4

那麼，我不是Google Project LambdaJ的專家，但它肯定提供了一些很酷的選擇。

假如你有一個月的日子地圖：

month.put(1,"Monday"); 
month.put(2,"Tuesday"); 
month.put(3,"Wednesday"); 
... 

然後，我們可以很容易地達到你想要的東西是這樣的：

Set<Integer> result = with(month).retainValues(is("Friday")).keySet(); 

甚至幾更有趣的搜索像：

Set<Integer> result = with(month).retainValues(anyOf(is("Monday"),is("Friday"))).keySet(); 

Answer 5

這裏他們已經談到了雙向映射。如今，番石榴（https://github.com/google/guava）提供了一個很好BIMAP，您可以使用用於這一目的：

https://github.com/google/guava/wiki/NewCollectionTypesExplained#bimap