Composite Key Dictionary

by

You should use tuples. They are equivalent to a CompositeKey class, but the Equals() and GetHashCode() are already implemented for you.

var myClassIndex = new Dictionary<Tuple<int, bool, string>, MyClass>();
//Populate dictionary with items from the List<MyClass> MyClassList
foreach (var myObj in myClassList)
    myClassIndex.Add(Tuple.Create(myObj.MyInt, myObj.MyBool, myObj.MyString), myObj);
MyClass myObj = myClassIndex[Tuple.Create(4, true, "t")];

Or using System.Linq

var myClassIndex = myClassList.ToDictionary(myObj => Tuple.Create(myObj.MyInt, myObj.MyBool, myObj.MyString));
MyClass myObj = myClassIndex[Tuple.Create(4, true, "t")];

Unless you need to customize the computation of the hash, it’s simpler to use tuples.

If there are a lot of properties you want to include in the composite key, the Tuple type name can become pretty long, but you can make the name shorter by creating your own class deriving from Tuple<…>.

** edited in 2017 **

There is a new option starting with C# 7: the value tuples. The idea is the same, but the syntax is different, lighter:

The type Tuple<int, bool, string> becomes (int, bool, string), and the value Tuple.Create(4, true, "t") becomes (4, true, "t").

With value tuples, it also becomes possible to name the elements. Note that performances are slightly different, so you may want to do some benchmarking if they matter for you.

More Related Contents:

  1. How to read lines to dictionary with linQ [closed]
  2. Merging dictionaries in C#
  3. Why is a Dictionary “not ordered”?
  4. Gradient Circles for Map Generator
  5. Dictionary returning a default value if the key does not exist [duplicate]
  6. Not ableTo Serialize Dictionary with Complex key using Json.net
  7. C# dictionary – one key, many values
  8. Static Generic Class as Dictionary
  9. Two-way / bidirectional Dictionary in C#?
  10. C# String replace with dictionary
  11. Random entry from dictionary
  12. Dictionary map to an object using Automapper
  13. OrderedDictionary and Dictionary
  14. Dictionary.ContainsKey return False, but a want True
  15. Case insensitive access for generic dictionary
  16. Get dictionary value by key
  17. Different ways of adding to Dictionary
  18. Memory-constrained external sorting of strings, with duplicates combined&counted, on a critical server (billions of filenames)
  19. How can I convert a class into Dictionary?
  20. How to get around lack of covariance with IReadOnlyDictionary?
  21. Argument Exception “Item with Same Key has already been added”
  22. How do I get the list of keys in a Dictionary?
  23. A dictionary where value is an anonymous type in C#
  24. C# Convert List to Dictionary
  25. Why doesn’t Dictionary have AddRange?
  26. The given key was not present in the dictionary. Which key?
  27. Best way to change dictionary key
  28. C# anonymous object with properties from dictionary
  29. Get the last element in a dictionary?
  30. Map two lists into a dictionary in C#

Leave a Comment