• linkedu视频
  • 平面设计
  • 电脑入门
  • 操作系统
  • 办公应用
  • 电脑硬件
  • 动画设计
  • 3D设计
  • 网页设计
  • CAD设计
  • 影音处理
  • 数据库
  • 程序设计
  • 认证考试
  • 信息管理
  • 信息安全
菜单
linkedu.com
  • 网页制作
  • 数据库
  • 程序设计
  • 操作系统
  • CMS教程
  • 游戏攻略
  • 脚本语言
  • 平面设计
  • 软件教程
  • 网络安全
  • 电脑知识
  • 服务器
  • 视频教程
  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号
您的位置:首页 > 程序设计 >编程问答 > 有没有key和value互相之间一一映射的哈希表?

有没有key和value互相之间一一映射的哈希表?

作者:佚名 字体:[增加 减小] 来源:互联网 时间:2017-06-07

佚名通过本文主要向大家介绍了哈希,哈希官网,哈希表,哈希算法,哈希值等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题:有没有key和value互相之间一一映射的哈希表?
描述:

就是类似键键对,左右两侧均为唯一,所以即可以像哈希表一样,通过左边得到右边,也可以通过右边得到左边,存不存在这样的数据结构?

或者能不能发明一个这样的结构?如何保证效率呢?怎么实现好?


解决方案1:

在C#下自行实现过,内部用两个数组做记录,用索引位做对应。

解决方案2:

根据@Robert Lu 的评论,还真的找到了,名字叫 Bidirectional Map,翻译过来应该叫双向哈希表,或者双向表。

而且有多种实现,最早是Guava-Java的库:
JAVA:http://docs.guava-libraries.googlecode.com/git-history/release/javadoc/com/google/common/collect/BiMap.html
PHP移植:http://stackoverflow.com/questions/15794858/php-bi-directional-map


分享到:QQ空间新浪微博腾讯微博微信百度贴吧QQ好友复制网址打印

您可能想查找下面的文章:

  • 一致性关于一致性哈希算法的问题
  • 如何对宝宝进行早教请问ruby中如何对字符串进行sha256加密
  • [算法]如何用ruby统计数组或哈希中不同元素的个数?
  • 一致性哈希的实际应用
  • 有没有key和value互相之间一一映射的哈希表?
  • 哈希函数取余法除数为何要取质数?
  • 为何哈希函数取余法要避免2的幂?
  • 一致性哈希算法怎么保证数据的一致性
  • 关于局部敏感哈希原理的疑惑

相关文章

  • 2017-06-07 python:requests获取网页源码的时候乱码
  • 2017-06-07 为何rand循环后总输出相同随机数
  • 2017-06-07 python中的__getattr__这样使用为什么要报错?
  • 2017-06-07 python中函数参数问题
  • 2017-06-07 用pip安装PyV8时遇到command'cc'failedwithexitstatus1和'v8h'filenotfound问题
  • 2017-06-07 Flask的数据库迁移upgrade出错?
  • 2017-06-07 (python)vimultisnips如何配置,安装后发现不能正常补全。
  • 2017-06-07 pythonjython与java结合实际中到底如何应用?
  • 2017-06-07 mac上输入python报错
  • 2017-06-07 关于中文符号的正则匹配,求教

文章分类

  • JavaScript
  • ASP.NET
  • PHP
  • 正则表达式
  • AJAX
  • JSP
  • ASP
  • Flex
  • XML
  • 编程技巧
  • Android
  • swift
  • C#教程
  • vb
  • vb.net
  • C语言
  • Java
  • Delphi
  • 易语言
  • vc/mfc
  • 嵌入式开发
  • 游戏开发
  • ios
  • 编程问答
  • 汇编语言
  • 微信小程序
  • 数据结构
  • OpenGL
  • 架构设计
  • qt
  • 微信公众号

最近更新的内容

    • (python)为什么Windows下webstorm编辑器的字体那么难看?
    • flask可以结合Bootstrap吗?
    • 发送邮件python发送邮件至多个收件人有一点小问题。
    • 静态变量js中的私有变量和静态私有变量有什么区别?
    • 把图像变模糊(blur)的算法一般是怎样实现的?
    • 一个正则表达式,看不懂
    • C语言的for循环中省略赋值语句对结果是否有影响?
    • leetcodewordPatternjavascript的On和On2两种不同解法用的时间一样?
    • 七牛私有空间资源访问时会时不时的出现401授权错误,同一个资源有时候能访问,有时候不能访问
    • pythonflask-migrate使用报错

关于我们 - 联系我们 - 免责声明 - 网站地图

©2020-2025 All Rights Reserved. linkedu.com 版权所有