日期:2014-05-18  浏览次数:20775 次

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

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