Dexter said:
MasterPie said:
*snip*

 

To the best of my knowledge only HybridDictionary fits this description. It uses a list when it contains only a few elements and a hashtable otherwise.

 

Quick summary:

- List<T>, Queue, Stack, ArrayList, SortedList - array

- Dictionary<K, V>, HashSet<T>, Hashtable - hashtable

- SortedDictionary<K, V>, SortedSet<T> - red-black tree

 

Ah, that's probably what I was looking at.