Date: 02/21/05 (C Sharp)    Keywords: no keywords

I need a collection with the following properties: O(1) bool Contains(object), O(1) Add(object). Well, I can live with O(logN) Add(object) if there is no O(1). Does framework provide anything like it? (I guess I could use Hashtable with my object as a key, but I'd prefer smth more lightweight). Thanks.

Source: http://www.livejournal.com/community/csharp/25826.html