Question

Dictionary不能有两个具有相同键的值。请说明确定密钥是否存在时使用的逻辑/算法。

Answer 1

Eric Lippert在他的blog post中彻底解释了这一点。

Answer 2

Dictionary的方法 ContainsKey 怎么样？

有很多方法可以检查密钥，但我认为这种方法最优雅。

Answer 3

简单地把它放在try catch

中

如果密钥存在将保留在try中，否则如果不存在则将保留在catch

中

Dictionary<string, int> dic = new Dictionary<string, int>();

string str = "";
try
{
   int a = dic["keytofind"];
   str = "Key Found";
}
catch(Exception)
{
   str = "Key Not Found";
}

Answer 4

Trie数据结构用于存储密钥。使用这种数据结构的积极方面： 1.节省存储空间。 2.在O（Log（n）+常数）中，可以确定关于密钥存在的复杂性。

有关trie数据结构的更多详细信息，请参见here

字典中使用的逻辑来检查密钥的存在

4 个答案: