C# Data Structure Like Dictionary But Without A Value

Question

Is there any data structure in C# that is like a dictionary but that only has a key and doesn\'t have a value. I basically want a list of integers that I can quickly lookup and

Answer 1

Yes, it's called a HashSet<T>, and available in version 3.5 of the .NET framework. If you use .NET version 2.0, you can use a Dictionary and set values to null.

Answer 2

If you're not targeting .NET 3.5, Power Collections (open source) also provides a Set implementation.

Answer 3

or use a SortedList where values have to be unique

Answer 4

If 3.5 is not an option you could do something like Dictionary < int, int > and simply ignore the value. i've done this in 2.0 and i tend to set the value to the same as the key.