C#中,为什么List和sortedlist搜素遍历，list会慢那么多，详细可追加
答案:2 悬赏:20
解决时间 2021-03-12 18:12
- 提问者网友：伪情浪人
- 2021-03-12 06:55
C#中,为什么List和sortedlist搜素遍历，list会慢那么多，详细可追加
最佳答案
- 二级知识专家网友：荒唐后生
- 2021-03-12 08:32
SortedList 泛型类是具有 O(log n) 检索的二进制搜索树，其中 n 是字典中元素的数目,SortedList的索引顺序基于排序顺序。当添加元素时，元素将按正确的排序顺序插
入 SortedList，同时索引会相应地进行调整。当移除元素时，索引也会相应地进行调整，简单的来说SortedList在进行操作的时候，其内部的元素是有序排列的...
List 检索的复杂度为 O(n)，其中 n字典中元素的数目，List 中的元素是无序的，检索的时候需要全部跑一遍....
入 SortedList，同时索引会相应地进行调整。当移除元素时，索引也会相应地进行调整，简单的来说SortedList在进行操作的时候，其内部的元素是有序排列的...
List
全部回答
- 1楼网友：承载所有颓废
- 2021-03-12 10:09
你好！
sortedlist表示根据键进行排序的键/值对的集合，而键基于的是相关的 IComparer 实现。
排好充了，搜索自然快
我的回答你还满意吗~~
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯