关键字: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 结尾的类之外, 其他类都实现了 Collection 接⼝。 并且,以 Map 结尾的类都实现了 Map 接⼝。 说说 List,Set,Map 三者的区别? List (对付顺序的好帮⼿): 存储的元素是有序...
Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Map interface的一个实现。 最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而...
7.Java多态的实现(继承、重载、覆盖) 8.编码转换,怎样实现将GB2312编码的字符串转换为ISO-8859-1编码的字符串。 9.Java中访问数据库的步骤,Statement和PreparedStatement之间的区别。 10.找出下列代码可能...
第1章 Java应用分层架构及软件模型 1.1 应用程序的分层体系结构 1.1.1 区分物理层和逻辑层 1.1.2 软件层的特征 1.1.3 软件分层的优点 1.1.4 软件分层的缺点 1.1.5 Java应用的持久化层 1.2 软件的模型 ...
Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Map interface的一个实现。 最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而...
第1章 Java应用分层架构及软件模型 1.1 应用程序的分层体系结构 1.1.1 区分物理层和逻辑层 1.1.2 软件层的特征 1.1.3 软件分层的优点 1.1.4 软件分层的缺点 1.1.5 Java应用的持久化层 1.2 软件的模型 ...
第1章 Java应用分层架构及软件模型 1.1 应用程序的分层体系结构 1.1.1 区分物理层和逻辑层 1.1.2 软件层的特征 1.1.3 软件分层的优点 1.1.4 软件分层的缺点 1.1.5 Java应用的持久化层 1.2 软件的模型 ...
Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Map interface的一个实现。 最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而...
第1章 Java应用分层架构及软件模型 1.1 应用程序的分层体系结构 1.1.1 区分物理层和逻辑层 1.1.2 软件层的特征 1.1.3 软件分层的优点 1.1.4 软件分层的缺点 1.1.5 Java应用的持久化层 1.2 软件的模型 ...
ArrayList是基于串联实现的线性表,没有最大容量限制(实际上有,是Integer.MAX_VALUE),可扩容。LinkedList是基于串联实现的线性表(双向链表),没有最大容量限制。 LinkedList还实现了Deque接口,可以作为单向...
HIBERNATE - 符合Java习惯的关系数据库持久化 Hibernate参考文档 3.2 -------------------------------------------------------------------------------- 目录 前言 1. 翻译说明 2. 版权声明 1. Hibernate...
6.2.4 定制有序列表中的列表项序号的数值(value属性) 6.3 使用dir和menu元素来定义列表 6.4 巩固与自测 第7章 建立超链接 7.1 链接的基础知识 7.2 了解文档位置和路径 7.2.1 绝对路径 7.2.2 文档相对路径 7.2.3 区分...
LinkedList 使⽤双向链表实现存储,按序号索引数据需要进⾏向前或向后遍历,但 是插⼊数据时只需要记录本项的前后项即可,所以插⼊数度较快! 如果只是查找特定位置的元素或只在集合的末端增加、移除元素,那么使⽤...
这种策略支持双向的一对多关联,但不支持 IDENTIFY 生成器策略,因为ID必须在多个表间共享。一旦使用就不能使用AUTO和IDENTIFY生成器。 每个类层次结构一张表 @Entity @Inheritance(strategy=InheritanceType....
Hashtable继承自Dictionary类,而HashMap是Java1.2引进的Map interface的一个实现。 最大的不同是,Hashtable的方法是Synchronize的,而HashMap不是,在多个线程访问Hashtable时,不需要自己为它的方法实现同步,而...
8.3. 组件作为Map的索引(Components as Map indices ) 8.4. 组件作为联合标识符(Components as composite identifiers) 8.5. 动态组件 (Dynamic components) 9. 继承映射(Inheritance Mappings) 9.1. 三种策略 ...
vue无法在实现了bootstrap日历功能的input标签上使用v-model进行双向绑定,会出现值消失的情况。建议ref选择标签用value直接获取日期值 3. bootstrap日历插件汉化包不能正常加载,出现乱码,解决办法:将汉化包...
符合Java习惯的关系数据库持久化 目录 前言 1. 翻译说明 2. 版权声明 1. 在Tomcat中快速上手 1.1. 开始Hibernate之旅 1.2. 第一个持久化类 1.3. 映射cat 1.4. 与Cat同乐 1.5. 结语 2. Hibernate入门 ...
HIBERNATE - 符合Java习惯的关系数据库持久化 Hibernate参考文档 3.2 -------------------------------------------------------------------------------- 目录 前言 1. 翻译说明 2. 版权声明 1. Hibernate...