侯体宗的博客
  • 首页
  • Hyperf版
  • beego仿版
  • 人生(杂谈)
  • 技术
  • 关于我
  • 更多分类
    • 文件下载
    • 文字修仙
    • 群聊
    • 九宫格抽奖
    • 拼图
    • 消消乐
    • 相册

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

Java  /  管理员 发布于 3年前   818

关键字: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为v111System.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)利用伴随矩阵
    下一条:
    Java实现的基于模板的网页结构化信息精准抽取组件:HtmlExtractor
  • 昵称:

    邮箱:

    0条评论 (评论内容有缓存机制,请悉知!)
    最新最热
    • 分类目录
    • 人生(杂谈)
    • 技术
    • linux
    • Java
    • php
    • 框架(架构)
    • 前端
    • ThinkPHP
    • 数据库
    • 微信(小程序)
    • Laravel
    • Redis
    • Docker
    • Go
    • swoole
    • Windows
    • Python
    • 苹果(mac/ios)
    • 相关文章
    • java 正则表达式基础,实例学习资料收集大全 原创(0个评论)
    • java正则表达式彻底研究(0个评论)
    • java正则表达式验证函数(0个评论)
    • MVC、MVP和MVVM分别是什么(0个评论)
    • java 单例模式(饿汉模式与懒汉模式)(0个评论)
    • 近期文章
    • 如何优雅处理async await错误推荐:await-to-js库(0个评论)
    • lodash工具库(0个评论)
    • 在Laravel项目中使用中间件方式统计用户在线时长功能代码示例(0个评论)
    • 在Laravel中构建业务流程模型(0个评论)
    • windows系统中安装FFMpeg及在phpstudy环境php7.3 + php-ffmpeg扩展的使用流程步骤(0个评论)
    • 在go语言中对浮点的数组、切片(slice)进行正向排序和反向排序(0个评论)
    • 在go语言中对整数数组、切片(slice)进行排序和反向排序(0个评论)
    • 在go语言中对字符串数组、切片(slice)进行排序和反向排序(0个评论)
    • 最新国内免注册ChatGPT体验站_ChatGPT镜像站访问链接地址2023/3/28持续更新(0个评论)
    • 在Laravel项目中的实现无密码认证之:发送邮箱链接授权(0个评论)
    • 近期评论
    • 博主 在

      2023年国务院办公厅春节放假通知:1月21日起休7天中评论 @ xiaoB 你只管努力,剩下的叫给天意;天若有情天亦老,..
    • xiaoB 在

      2023年国务院办公厅春节放假通知:1月21日起休7天中评论 会不会春节放假后又阳一次?..
    • BUG4 在

      你翻墙过吗?国内使用vpn翻墙可能会被网警抓,你需了解的事中评论 不是吧?..
    • 博主 在

      go语言+beego框架中获取get,post请求的所有参数中评论 @ t1  直接在router.go文件中配就ok..
    • Jade 在

      如何在MySQL查询中获得当月记录中评论 Dear zongscan.com team, We can skyroc..
    • 2016-11
    • 2018-03
    • 2020-03
    Top

    Copyright·© 2019 侯体宗版权所有· 粤ICP备20027696号 PHP交流群

    侯体宗的博客