字典中用于检查密钥是否存在的逻辑

字典不能有两个具有相同密钥的值。请确定在确定密钥是否存在时使用哪种逻辑/算法。字典中用于检查密钥是否存在的逻辑

来源

2012-06-30 Dr. Rajesh Rolen

**散列技术**。不是吗？ – adatapost

埃里克利珀在他blog post操作装配对此做出解释。

来源

2012-06-30 07:13:32

@Dearin：非常感谢您的快速和完美的回答... –

不完全是一个完美的答案，因为它只是一个链接。这里更好地解释这些信息。 –

简单的放它在尝试捕捉

如果key存在将继续留在尝试，否则，如果不存在，会在捕捉

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

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

来源

2012-06-30 07:11:53

我不喜欢等待异常 –

在这种情况下，你需要一些可以告诉你这个问题的微软人。像Eric Lippert一样。 –

方法如何ContainsKey Dictionary？

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

来源

2012-06-30 07:14:45

Trie数据结构用于存储密钥。使用此数据结构的好处： 1.节省存储空间。在O（Log（n）+常数）中，可以确定关于密钥的存在的复杂性。

关于trie数据结构的更多细节可以参见here

来源

2012-07-02 11:24:44 Amit

字典中用于检查密钥是否存在的逻辑

回答

相关问题