C#中,为什么List和sortedlist搜素遍历，list会慢那么多，详细可追加
2个回答
展开全部
sortedlist表示根据键进行排序的键/值对的集合，而键基于的是相关的 IComparer<T> 实现。
排好充了，搜索自然快
排好充了，搜索自然快
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
SortedList<TKey, TValue> 泛型类是具有 O(log n) 检索的二进制搜索树，其中 n 是字典中元素的数目,SortedList的索引顺序基于排序顺序。当添加元素时，元素将按正确的排序顺序插
入 SortedList，同时索引会相应地进行调整。当移除元素时，索引也会相应地进行调整，简单的来说SortedList在进行操作的时候，其内部的元素是有序排列的...
List<T> 检索的复杂度为 O(n)，其中 n字典中元素的数目，List<T> 中的元素是无序的，检索的时候需要全部跑一遍....
入 SortedList，同时索引会相应地进行调整。当移除元素时，索引也会相应地进行调整，简单的来说SortedList在进行操作的时候，其内部的元素是有序排列的...
List<T> 检索的复杂度为 O(n)，其中 n字典中元素的数目，List<T> 中的元素是无序的，检索的时候需要全部跑一遍....
参考资料： http://msdn.microsoft.com/zh-cn/library/vstudio/0sbxh9x2(v=vs.90).aspx
本回答被提问者和网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
