即時修改Map結構中的Value值，比如，將Map中所有value=V1的記錄改成value=V2，key保持不變。

數據量比較大，遍歷Map性能太差，這就需要根據Value先找到Key，然后去修改。

即：既要根據Key找Value，又要根據Value找Key。

commons-collections中的DualHashBidiMap實現了雙向Map的功能，但悲劇的是，Value必須唯一。

自己簡單實現了一個雙向Map,支持根據Key和Value查找，核心思想是相當于額外保存了一份V->K的映射關系，當根據V查找時候，

先快速找到哪些V存在于哪些K中，然后再根據這些K去找，就很快了。類似于索引表。

package collectionUtils;import java.util.HashMap; import java.util.Map; import java.util.Set; import java.util.concurrent.ConcurrentHashMap;public class MyMap<K, V> {private Map<K, V> kMap = new HashMap<K, V>();private Map<V, ConcurrentHashMap<K, String>> vMap = new HashMap<V, ConcurrentHashMap<K, String>>();private final static String VV = "1";public boolean put(K k, V v) {boolean result = false;if (k == null || v == null) {return result;}if (kMap.containsKey(k)) {//更新鍵值對vMap.get(kMap.get(k)).remove(k);// vMap.remove(kMap.get(k));}kMap.put(k, v);if (vMap.containsKey(v)) {vMap.get(v).put(k, VV);} else {ConcurrentHashMap<K, String> set = new ConcurrentHashMap<K, String>();set.put(k, VV);vMap.put(v, set);}return true;}public boolean containsKey(K k) {return kMap.containsKey(k);}public boolean containsValue(V v) {return vMap.containsKey(v);}public Set<K> keySet() {return kMap.keySet();}public Set<V> valueSet() {return vMap.keySet();}public V getByKey(K k) {return kMap.get(k);}public ConcurrentHashMap<K, String> getByValue(V v) {return vMap.get(v);}public String toString() {return kMap.toString();}public static void main(String[] args) {MyMap<String, String> map = new MyMap<String, String>();map.put("k1", "v1");map.put("k2", "v2");map.put("k3", "v1");map.put("k4", "v2");System.out.println("k1 -> " + map.getByKey("k1"));System.out.println("v1 -> " + map.getByValue("v1").keySet());System.out.println("v2 -> " + map.getByValue("v2").keySet());map.put("k5", "v2");System.out.println("v2 -> " + map.getByValue("v2").keySet());map.put("k5", "v1");System.out.println("v1 -> " + map.getByValue("v1").keySet());System.out.println("v2 -> " + map.getByValue("v2").keySet());// 替換所有的v1為v111System.out.println("before update : " + map);for (String k : map.getByValue("v1").keySet()) {map.put(k, "v111");}System.out.println("after update : " + map);} }

?

轉載于:https://www.cnblogs.com/lzjoy/p/4649027.html

新人創作打卡挑戰賽發博客就能抽獎！定制產品紅包拿不停！

總結

以上是生活随笔為你收集整理的【多线程学习第一弹】支持value重复的双向Map的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。