【发布时间】:2012-09-10 15:16:07
【问题描述】:
我想保存一个在搜索特定元素时表现良好的字符串列表。如以下备忘单中所述,Dictionary 最适合此类操作:http://courses.essex.ac.uk/ce/ce318/www/documents/references/cSharpDataStructuresCheatSheet.pdf 但是,我不需要字典,因为我只存储字符串,而不是键值对(即我只对键感兴趣)。有谁知道字典用于其键的数据结构? KeyCollection 似乎只对 Dictionary 可用。我的猜测是它使用了某种散列算法,但想知道是否有人对此有任何见解? 提前致谢。
【问题讨论】:
-
您可能还会觉得这很有趣:stackoverflow.com/questions/3521532/… - 您也可以使用 ILSpy (ilspy.net) 自己研究类的结构。这很酷。
-
感谢您的指点 - 看起来很有趣、有用且免费;很好的组合。
标签: c# performance data-structures dictionary hashset