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

Question

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

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

Answer 1

根据@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

Answer 2

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