即時(shí)修改Map結(jié)構(gòu)中的Value值，比如，將Map中所有value=V1的記錄改成value=V2，key保持不變。

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

即：既要根據(jù)Key找Value，又要根據(jù)Value找Key。

commons-collections中的DualHashBidiMap實(shí)現(xiàn)了雙向Map的功能，但悲劇的是，Value必須唯一。

自己簡(jiǎn)單實(shí)現(xiàn)了一個(gè)雙向Map,支持根據(jù)Key和Value查找，核心思想是相當(dāng)于額外保存了一份V->K的映射關(guān)系，當(dāng)根據(jù)V查找時(shí)候，

先快速找到哪些V存在于哪些K中，然后再根據(jù)這些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)) {//更新鍵值對(duì)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);} }

?

轉(zhuǎn)載于:https://www.cnblogs.com/lzjoy/p/4649027.html

新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。