c# - 快速收集以在 .net 中查找

Question

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

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

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

谢谢

Answer 1

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

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

• 分析代码
• 识别热点
• 如果您选择的集合是热点，请考虑更改它。
• 更改后的配置文件以查看您是否已解决问题

Answer 2

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