I find that SortedList SortedDictionary and Dictionary implement the same
To summarize the results of a Performance Test - SortedList vs. SortedDictionary vs. Dictionary vs. Hashtable, the results from best to worst for different scenarios:
Memory Usage:
SortedList
Hashtable
SortedDictionary
Dictionary
Insertions:
Dictionary
Hashtable
SortedDictionary
SortedList
Search Operations:
Hashtable
Dictionary
SortedList
SortedDictionary
foreach loop operations
SortedList
Dictionary
Hashtable
SortedDictionary