【多线程学习第一弹】支持value重复的双向Map

即时修改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为v111
System.out.println("before update : " + map);
for (String k : map.getByValue("v1").keySet()) {
map.put(k, "v111");
}
System.out.println("after update : " + map);

}
}