佚名通过本文主要向大家介绍了哈希,哈希官网,哈希表,哈希算法,哈希值等相关知识,希望对您有所帮助,也希望大家支持linkedu.com www.linkedu.com
问题:有没有key和value互相之间一一映射的哈希表?
描述:
解决方案1:
描述:
就是类似键键对,左右两侧均为唯一,所以即可以像哈希表一样,通过左边得到右边,也可以通过右边得到左边,存不存在这样的数据结构?
或者能不能发明一个这样的结构?如何保证效率呢?怎么实现好?
解决方案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