首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > C# >

sortedlist跟dictionary到底有什么区别

2012-09-14 
sortedlist和dictionary到底有什么区别?是不是能用dictionary写的,也可以用sortedlist写?为什么我感觉这2

sortedlist和dictionary到底有什么区别?
是不是能用dictionary写的,也可以用sortedlist写?
为什么我感觉这2个集合差不多?

[解决办法]
你好好看看帮助,他们内部当然不一样了,虽然都是键值对,sortedlist顾名思义,当你插入一个元素时,会给你排序
[解决办法]
字典提供了一个键-值对应的集合,其中键要求是唯一的。可以通过键检索到对应的值,这好比根据字在字典中查它的含义,所以叫字典。
排序列表提供了一个自动维护有序关系的列表。
[解决办法]
dictionary是通过Hash表来实现检索的,检索速度大约在O(1);
sortedlist是通过二叉树来实现检索的,检索速度大约在O(logN)。
[解决办法]
这篇很详细,我也把实验做了遍,觉得作者说得很靠谱。
http://www.cnblogs.com/wfnice12/archive/2009/04/17/1438390.html

热点排行