In computer science, a bidirectional map is an associative data structure pairs form a one-to-one correspondence. Thus the binary relation is functional thus provides a unique coupling is used as a key.

Mathematically, a bidirectional map can be defined a bijection of equal cardinality, thus constituting an injective and surjective function:

External links

• Boost.org

• Commons.apache.org

• Cablemodem.fibertel.com.ar (archived version)

• Codeproject.com

• BiMap in the Google Guava library

• bidict (bidirectional map implementation for Python)

• BidirectionalDictionary (bidirectional map implementation for C#)