morison的专栏

原创 SortedList? 还是用List 的 List.Sort()吧！

 在利用.NetFramework编程的时候。SortedList对于规模比较小的索引应用上，真的比较方面。但是随着规模的增长，这将会变成一场噩梦——时间的消耗比简单的插入排序还恐怖（实际上它就变成了插入排序）；算了，还是用List吧，List.Sort()据说利用的是带有一堆检查机制的QuickSort（快速排序），尤其是对于比较小的数组，速度可以超过手写的普通QuickSort。