什麼是最好的集合來存儲和檢索重複鍵，值對？

我應該使用哪種數據結構來存儲和檢索以下數據？（key1，val1）（key1，val1）（key1，val2）（key1，val3）（key2，val4）（key2，val5）（key2，val6）（key3，val7）（key3，val8）（key3，val9）什麼是最好的集合來存儲和檢索重複鍵，值對？

請幫幫我。

來源

2011-08-25 Santhosh

是否所有的值不同？ – aioobe

是的。所有的值都是不同的 – Santhosh

看看谷歌番石榴的Multimap及其亞型ListMultimap和SetMultimap。

來自Multimap的javadoc：一個類似於Map的集合，但它可以將多個值與一個單一關鍵字相關聯。

來源

2011-08-25 10:32:14 prasopes

Map<Key, Collection<Value>>是最好的辦法

來源

2011-08-25 10:30:54 Manoj

雖然這是一個接口，而不是數據結構（即實現）。 – Thilo

@Thilo是它只是一個結構，任何這種結構的實現都應該解決這個問題。 – Manoj

地圖界面沒有定義數據結構。一個TreeMap，一個HashMap，一個由鍵值存儲支持的Map，一個由關係數據庫支持的Map都是完全不同的數據結構。其中一些可能比其他人更適合這一點。 – Thilo

您可以擁有一個Map，其中的值是像List/Set這樣的集合取決於您的pair是否是不同的。

如果你有不同的對，你可以去像Set接口：

Map<key, Set<value>> 

    Ex Map<key, HashSet<Value>>

如果沒有具有明顯的對（（KEY1，VAL1），（KEY1，VAL1）），你可以去列表界面：

Map<key, List<value>>  
Map<key, ArrayList <Value>>

來源

2011-08-25 10:36:00 Swagatika

更好地使用聲明中的接口：'Map >'或'Map >'。 – Thomas

@Thomas，當然。我編輯了這篇文章。 – Swagatika

我不知道這是否會爲你工作，但你可以考慮倒車鍵/值，如果值是唯一的，並使用標準的Map<ValueType, KeyType>

來源

2011-08-25 10:36:39 Bohemian

我們可以使用MultiValueMap從Commons collections。

參考： http://commons.apache.org/proper/commons-collections/

樣品：

MultiValueMap map = new MultiValueMap(); 
    map.put("SAN", 4); 
    map.put("SAN", 6); 
    map.put("TOM", 7);

來源

2014-02-20 07:08:53 SANN3

什麼是最好的集合來存儲和檢索重複鍵，值對？

回答

相關問題