c# SortedList、SortedDictionary、Dictionary、Hashtable比较

测试：

10万条有序数据，环境net4.0，耗时为毫秒=》

10万条无序数据=》

优劣势对比：

4种都属于key-Value键值对， SortedList、SortedDictionary、Dictionary都是泛型的，Hashtable值属于object类型，也就涉及到装箱和拆箱，所以可以看到插入、查询、删除耗时都比Dictionary长，但Hashtable为线程安全的。

有序集合SortedList和SortedDictionary，因为会排序，所以耗时比Dictionary长不少，可以看到SortedList删除耗时非常久，如果希望排序，SortedDictionary是不错的选择。

注意：无序数据插入时，SortedListt耗时很长。