How to Implement a Bidirectional One-to-One Dictionary in C#?

Bidirectional one-to-one dictionary in C#

This article discusses a special two-way one-to-one dictionary in C#: BiDictionaryOneToOne<TKey, TValue>. This type of dictionary stores unique key-value pairs, ensuring that each key and value appears only once in the collection.

Achievement

Jon Skeet's implementation of BiDictionaryOneToOne uses two dictionaries: firstToSecond and secondToFirst. This class guarantees the uniqueness of each element by maintaining forward and reverse mappings.

How to use

Add key-value pairs using the Add method. If the key or value already exists, an exception will be thrown. Elements can be searched using the GetByFirst or GetBySecond methods, specifying the desired key or value respectively.

For added flexibility, this class also provides TryAdd, TryGetByFirst, TryGetBySecond, TryRemoveByFirst, and TryRemoveBySecond methods, which return a Boolean value indicating success or failure.

Additional features

BiDictionaryOneToOne contains some useful properties and methods:

• Count: Retrieve the number of key-value pairs stored in the dictionary.
• Clear: Delete all items in the dictionary.

Summary

BiDictionaryOneToOne class provides a flexible and efficient way to handle one-to-one mappings in C#. Whether you need to implement a unique key lookup or reverse mapping, this class provides a convenient solution.

The above is the detailed content of How to Implement a Bidirectional One-to-One Dictionary in C#?. For more information, please follow other related articles on the PHP Chinese website!