快速搜集.net

Question

我有以下要求来开发，并且想知道我可以在.net中使用的最快集合是什么。

“要搜索字符串的静态集合以查找以给定字符串开头的所有字符串，字符串可以按顺序排列”。

散列表是最好用吗？这是在c＃.net 4.0中完成的。

谢谢

Answer 1

优化收集类型为时过早 - 你甚至没有工作代码！

使用便捷的集合类型（Dictionary<TKey,TValue>，无论List<Tuple<T1,T2>>或） - 一旦你已经工作的代码，如果有性能问题：

• 配置文件的代码
• 识别热点
• 如果你选择的集合是一个热点，考虑改变它。
• 资料变更后看你有没有固定的问题

Answer 2

要快速找到一个给定的前缀字符串，尝试trie。