.net collection for fast insert/delete

Question

I need to maintain a roster of connected clients that are very shortlived and frequently go up and down. Due to the potential number of clients I need a collection that supports

Answer 1

Consider the hash-based collections for this, e.g. HashSet, Dictionary, HashTable, which provide constant time performance for adding and removing elements.

More information from the .NET Framework Developer's Guide:

• Hashtable and Dictionary Collection Types
• HashSet Collection Type