测试:
10万条有序数据,环境net4.0,耗时为毫秒=》
10万条无序数据=》
优劣势对比:
4种都属于key-Value键值对, SortedList、SortedDictionary、Dictionary都是泛型的,Hashtable值属于object类型,也就涉及到装箱和拆箱,所以可以看到插入、查询、删除耗时都比Dictionary长,但Hashtable为线程安全的。
有序集合SortedList和SortedDictionary,因为会排序,所以耗时比Dictionary长不少,可以看到SortedList删除耗时非常久,如果希望排序,SortedDictionary是不错的选择。
注意:无序数据插入时,SortedListt耗时很长。