Java中的雙向集合

Question

我有一個對象列表。對象被賦予一個ID並存儲在一個Hashtable中。如果我需要有特定ID的對象，我只是說：

ht.get(ID); 

不過，有時我需要的ID給定對象：

ht.get(Object); 

我最初的想法是使用兩個不同的哈希表;一個用於ID - >對象映射，另一個用於對象 - > ID映射。

這聽起來像是一個足夠好的解決方案嗎？

Answer 1

如果你不能使用外部集合（因爲你似乎不想使用給定的一個評論），你可以寫一個簡單的類來做你想做的事（這是的，實質上是你的第一個想法），沿着（我沒有編譯這個，這只是第一個想法，所以可能是一個壞主意，等等......）：

編輯：現在有兩個版本，一個允許重複值和一個那不。如果值被覆蓋，那些不會刪除密鑰的。

這個版本不允許重複的值：

class Foo<K, V> 
{ 
    private final Map<K, V> keyValue; 
    private final Map<V, K> valueKey; 

    { 
     keyValue = new HashMap<K, V>(); 
     valueKey = new HashMap<V, K>(); 
    } 

    // this makes sure that if you do not have duplicate values. 
    public void put(final K key, final V value) 
    { 
     if(keyValue.containsValue(value)) 
     { 
      keyValue.remove(valueKey.get(value)); 
     } 

     keyValue.put(key, value); 
     valueKey.put(value, key); 
    } 

    public V getValueForKey(final K key) 
    { 
     return (keyValue.get(key)); 
    } 

    public K getKeyForValue(final V value) 
    { 
     return (valueKey.get(value)); 
    } 

    public static void main(final String[] argv) 
    { 
     Foo<String, String> foo; 

     foo = new Foo<String, String>(); 
     foo.put("a", "Hello"); 
     foo.put("b", "World"); 
     foo.put("c", "Hello"); 

     System.out.println(foo.getValueForKey("a")); 
     System.out.println(foo.getValueForKey("b")); 
     System.out.println(foo.getValueForKey("c")); 

     System.out.println(foo.getKeyForValue("Hello")); 
     System.out.println(foo.getKeyForValue("World")); 
    } 
} 

該版本允許重複值，給你回所有具有給定值的所有鍵的列表：

class Foo<K, V> 
{ 
    private final Map<K, V> keyValue; 
    private final Map<V, List<K>> valueKeys; 

    { 
     keyValue = new HashMap<K, V>(); 
     valueKeys = new HashMap<V, List<K>>(); 
    } 

    public void put(final K key, final V value) 
    { 
     List<K> values; 

     keyValue.put(key, value); 

     values = valueKeys.get(value); 

     if(values == null) 
     { 
      values = new ArrayList<K>(); 
      valueKeys.put(value, values); 
     } 

     values.add(key); 
    } 

    public V getValueForKey(final K key) 
    { 
     return (keyValue.get(key)); 
    } 

    public List<K> getKeyForValue(final V value) 
    { 
     return (valueKeys.get(value)); 
    } 

    public static void main(final String[] argv) 
    { 
     Foo<String, String> foo; 

     foo = new Foo<String, String>(); 
     foo.put("a", "Hello"); 
     foo.put("b", "World"); 
     foo.put("c", "Hello"); 

     System.out.println(foo.getValueForKey("a")); 
     System.out.println(foo.getValueForKey("b")); 
     System.out.println(foo.getValueForKey("c")); 

     System.out.println(foo.getKeyForValue("Hello")); 
     System.out.println(foo.getKeyForValue("World")); 
    } 
} 

隱藏在一個類中的兩個地圖是一個好主意，因爲你後來發現了一個更好的方法，所有你需要做的就是替換這個類的內部，而你的代碼的其餘部分保持不變。

Answer 2

如果使用外部庫是OK，你應該檢查在谷歌收藏BIMAP： http://google-collections.googlecode.com/svn/trunk/javadoc/com/google/common/collect/BiMap.html

Answer 3

你所尋找的是一個雙向映射。您可以在執行BidiMap接口或Google Guava的類中的commons collections中找到它。

Answer 4

你在找什麼是一個雙向地圖。 嘗試Apache集合BidiMap。

http://commons.apache.org/collections/api-3.1/org/apache/commons/collections/BidiMap.html

Answer 5

不，我知道immediatley的，但你可以建立一個...如何讓你的對象和幾個查找結構（包含HashMap或樹）不存儲對象本身的一個集合（爲了記憶保存的原因），但索引到你的單一集合？通過這種方式，您可以使用您需要的適當的查找結構（Id - >對象或反之亦然）獲取可以索引到原始集合中的整數值。這樣，您可以做的不僅僅是雙向查找，以防將來需要這樣做。