当前位置:首页 > 开发 > 编程语言 > Java > 正文

Java实现的简单双向Map,支持重复Value

发表于: 2015-07-14   作者:superlxw1234   来源:转载   浏览:
摘要: 关键字:Java双向Map、DualHashBidiMap     有个需求,需要根据即时修改Map结构中的Value值,比如,将Map中所有value=V1的记录改成value=V2,key保持不变。   数据量比较大,遍历Map性能太差,这就需要根据Value先找到Key,然后去修改。   即:既要根据Key找Value,又要根据Value

关键字:Java双向Map、DualHashBidiMap

 

 

有个需求,需要根据即时修改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去找,就很快了。类似于索引表。

 

代码不够完善,发现Bug还望多多指正。

 

package com.lxw1234.map
 
import java.util.HashMap;
import java.util.Map;
import java.util.Set;
import java.util.concurrent.ConcurrentHashMap;

/**
*
* @author lxw的大数据田地 - http://lxw1234.com
* @param
* @param
*/
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(null == k || null == v) 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);
		
	}
}

 

 参考更多大数据Hadoop、Spark、Hive相关:lxw的大数据田地

 

运行结果:

k1 -> v1
v1 -> [k3, k1]
v2 -> [k4, k2]
v2 -> [k5, k4, k2]
v1 -> [k5, k3, k1]
v2 -> [k4, k2]
before update : {k3=v1, k4=v2, k5=v1, k1=v1, k2=v2}
after update : {k3=v111, k4=v2, k5=v111, k1=v111, k2=v2}

 

Java实现的简单双向Map,支持重复Value

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
java的TreeMap可以排序,只可惜是按照key来排序的,或者重写其他Map的排序算法也都是按照key来排序
public class DoublyLinkList { private class Data{ private Object obj; private Data left = nul
我们常见的SSL验证较多的只是验证我们的服务器是否是真实正确的,当然如果你访问的URL压根就错了,
我们常见的SSL验证较多的只是验证我们的服务器是否是真实正确的,当然如果你访问的URL压根就错了,
这个实现利用的是struts2的拦截器,大家也可以试着用filter+servlet来实现,原理都是一样的。 memca
这个实现利用的是struts2的拦截器,大家也可以试着用filter+servlet来实现,原理都是一样的。 memca
线性表的Java实现--链式存储(双向链表) 有了单向链表的基础,双向链表的实现就容易多了。 双向链
第一步:为服务器生成证书 使用keytool为Tomcat生成证书,假定目标机器的域名是“localhost”,keys
Map.js function Map(linkItems) { this.current = undefined; this._size = 0; if(linkItems === f
Map.js function Map(linkItems) { this.current = undefined; this._size = 0; if(linkItems === f
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号