我需要一个高效的数据结构来进行搜索。目前我正在使用 System.Collections.Generic 中的一个简单列表，直到找到一个好的解决方案。
用户可以在运行时通过单击列表中的字符串来添加/删除字符串。但主要操作是搜索，因为每次用户想要查看列表时，如果用户之前已经点击过它，我需要检查每个条目。该列表可能包含大约 100-1000 个条目，用户可以从中选择大约 100 个。带有所选字符串的列表也将作为字符串数组保存到磁盘并需要再次加载。因此，如果数组以正确的顺序保存，数据结构应该可以快速从字符串数组重建。
我考虑过使用 AVL 树。这是一个很好的解决方案吗？还是可以进行散列（我不知道可以在编译时选择的字符串）？
【问题讨论】：
标签： data-structures hash tree avl-tree
由于您使用的是 C#，我建议您使用：Dictionary。它将允许您将字符串存储在哈希映射中（与 Java 的Map 相关）。在Dictionary 中存储字符串的好处类似于哈希表，它允许搜索、插入和删除的时间恒定。如果您想检查是否有重复值，您可以在此处查看更多信息：Finding duplicate values in dictionary and print Key of the duplicate element。
【讨论】：
Dictionary。您希望每个字符串都有自己的键，这样当您想查看该字符串是否在您的字典中时，您只需检查 Dictionary 的某个值。在默认零处列出所有字符串不是一个好主意，因为所有字符串都与值 0 相关联。您可以将它们存储为 IDictionary<string, string> dict = new Dictionary<string, string>();。这样，您的密钥就是您要查找的字符串，并且您可以存储该字符串以备日后使用。
ContainsKey() 方法输入的字符串。我希望这会有所帮助，如果您需要更多信息，可以在这里查看：tutorialsteacher.com/csharp/csharp-dictionary