[解決済み】辞書にキーが含まれていない場合に例外をキャッチするのではなく、辞書にキーが含まれているかどうかを確認する方が速いのはなぜですか?
2022-04-04 18:57:48
質問
コードを想像してください。
public class obj
{
// elided
}
public static Dictionary<string, obj> dict = new Dictionary<string, obj>();
方法1
public static obj FromDict1(string name)
{
if (dict.ContainsKey(name))
{
return dict[name];
}
return null;
}
方法2
public static obj FromDict2(string name)
{
try
{
return dict[name];
}
catch (KeyNotFoundException)
{
return null;
}
}
なぜなら、最初の関数は辞書に値が含まれているかどうかを2回チェックする必要があり、2番目の関数は辞書に1回アクセスするだけでいいからです。
1 000 000個の値(100 000個の既存値と900 000個の非既存値)に対してループをかける。
<ブロッククオート最初の関数 306ミリ秒
2番目の関数:20483ミリ秒
なぜでしょうか?
EDIT: この質問の下のコメントでお気づきのように、実は、存在しないキーが0個の場合、2番目の関数の性能は1番目の関数より若干良いのです。しかし、少なくとも1つ以上のキーが存在する場合、2番目の関数の性能は急速に低下します。
解決方法は?
一方では
例外をスローすることは本質的にコストがかかる
スタックを解放しなければならないからです。
一方、辞書の値をキーにしてアクセスするのは、O(1)の高速処理なので、安価です。
ちなみに、正しいやり方は
TryGetValue
obj item;
if(!dict.TryGetValue(name, out item))
return null;
return item;
これは辞書に2回アクセスするのではなく、1回だけアクセスします。
もし、本当に
null
が存在しない場合、上記のコードはさらに簡略化することができます。
obj item;
dict.TryGetValue(name, out item);
return item;
これは、次のように動作します。
TryGetValue
セット
item
から
null
を持つキーがない場合は
name
が存在します。
関連
-
[解決済み】ORA-01008: すべての変数がバインドされていません。これらはバインドされています。
-
[解決済み] UnityでOnCollisionEnterが呼ばれない
-
[解決済み] 与えられたキーがすでに辞書に存在するかどうかをチェックする
-
[解決済み] 要素ごとの加算は、結合ループよりも分離ループの方がはるかに高速なのはなぜですか?
-
[解決済み] Goでマップにキーが含まれているかどうかを確認するには?
-
[解決済み] Collatz予想の検証を行うC++のコードは、なぜ手書きのアセンブリよりも高速に動作するのでしょうか?
-
[解決済み] なぜJavaでは2 * (i * i)の方が2 * i * iより速いのですか?
-
[解決済み] なぜ[]はlist()よりも速いのですか?
-
[解決済み】なぜFunc<T>ではなくExpression<Func<T>を使うのですか?
-
[解決済み】C#で例外をキャッチして再スローする理由とは?
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】コンパイルエラー「未割り当てのローカル変数を使用しています」が発生したのはなぜですか?
-
[解決済み】ここで「要求URIに一致するHTTPリソースが見つかりませんでした」となるのはなぜですか?
-
[解決済み】"The ConnectionString property has not been initialized "を修正する方法
-
[解決済み】MetadataException: 指定されたメタデータ・リソースをロードできない
-
[解決済み] EntityTypeにキーが定義されていないエラー
-
[解決済み】2年前のMSDateを把握する【クローズド
-
[解決済み】aspNetCore 2.2.0 - AspNetCoreModuleV2 エラー
-
[解決済み】 C# 条件演算子エラー 代入、call、increment、decrement、await、new object 式のみ文として使用可能です。
-
VSでscanfエラーを恒久的に解決するには、ソースファイルを作成し、自動的に#define _CRT_SECURE_NO_WARNINGS 1を追加してください。
-
[解決済み】名前 'ViewBag' が現在のコンテキストに存在しない - Visual Studio 2015