字典中用於檢查密鑰是否存在的邏輯

字典不能有兩個具有相同密鑰的值。請確定在確定密鑰是否存在時使用哪種邏輯/算法。字典中用於檢查密鑰是否存在的邏輯

來源

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

字典中用於檢查密鑰是否存在的邏輯

回答

相關問題