快速收集以查找.net

Question

我有以下要求开发，我想知道我可以在.net中使用的最快收藏是什么。

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

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

由于

Answer 1

优化集合类型还为时过早 - 您甚至没有工作代码！

使用方便的集合类型（Dictionary<TKey,TValue>，List<Tuple<T1,T2>>或其他类型） - 一旦有了工作代码，如果出现性能问题：

• 描述代码
• 识别热点
• 如果您选择的集合是热点，请考虑更改它。
• 更改后的个人资料，以确定您已解决问题

Answer 2

要快速查找具有给定前缀的字符串，请尝试trie。