How to use Comparer for a HashSet

Question

As a result of another question I asked here I want to use a HashSet for my objects

I will create objects containing a string and a reference to its owner.

Answer 1

You can always use LINQ to do the lookup:

public Synonym Find(string NameSynomym)
{
   return ListOfSynonyms.SingleOrDefault(x => x.Name == NameSynomym);
}

But, have you considered using a Dictionary instead, I believe it is better suited for extracting single members, and you can still guarantee that there are no duplicates based on the key you choose.

I am not sure that lookup time is of SingleOrDefault, but I am pretty sure it is linear (O(n)), so if lookup time is important to you, a Dictionary will provide you with O(1) lookup time.