c# - キーの存在をチェックするためにディクショナリで使用されるロジック

Question

ディクショナリは、同じキーを持つ 2 つの値を持つことはできません。キーが存在するかどうかを判断する際に使用されているロジック/アルゴリズムを教えてください。

Answer 1

Eric Lippert は、彼のブログ投稿でこのことを徹底的に説明しています。

Answer 2

DictionaryのContainsKeyメソッドはどうですか？

キーを確認する方法はたくさんありますが、この方法が最も適切だと思います。

Answer 3

キーの格納には Trie データ構造が使用されます。このデータ構造を使用する利点: 1. ストレージ スペースの節約。2. O(Log(n)+constant) では、キーの存在について複雑性を判断できます。

Trie データ構造の詳細については、こちらを参照してください。

Answer 4

シンプルに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";
}