どのような場合に、Dictionary <T1、T2>の代わりにList <KeyValuePair <T1、T2 >>を使用しますか？

同じ型のKeyValuePairのリストとディクショナリの違いは何ですか？どちらか一方を使用する適切な時間はありますか？

キーの高速検索が必要ない場合-によって使用されるハッシュテーブルを維持するとDictionary、一定のオーバーヘッドが発生します。

要するに、リストはキーの一意性を強制しないので、そのセマンティックが必要な場合はそれを使用する必要があります。

辞書は、キーと値のペアのコレクションを含むジェネリック型です。内部でハッシュ関数を使用しているため、辞書はルックアップ操作に高速です。つまり、すべてのキーは辞書で一意である必要があります。

次の例を検討してください。

List<KeyValuePair<int, string>> pairs = new List<KeyValuePair<int, string>>();
pairs.Add(new KeyValuePair<int, string>(1, "Miroslav"));
pairs.Add(new KeyValuePair<int, string>(2, "Naomi"));
pairs.Add(new KeyValuePair<int, string>(2, "Ingrid"));

Dictionary<int, string> dict = new Dictionary<int, string>();
dict.Add(1, "Miroslav");
dict.Add(2, "Naomi");
dict.Add(2, "Ingrid"); // System.ArgumentException: An item with the same key has already been added.

したがって、常に少なくとも2つのことを考慮する必要があります。

1. 辞書で具体的なアイテムを検索しますか？
2. 一部のフィールドを非固有にしますか（たとえば、ペア：firstname / lastname）。

リストは、アイテムの順序を気にするときにも役立ちます。

Phillip Nganの回答（SOAPまたはその他）に加えて、IDictionaryを実装するオブジェクトをXMLシリアル化することはできません。

Q：ハッシュテーブルをシリアル化できないのはなぜですか？

A：XmlSerializerは、IDictionaryインターフェイスを実装するクラスを処理できません。これは、一部はスケジュールの制約によるものであり、一部はハッシュテーブルがXSD型システムに対応するものを持たないという事実によるものでした。唯一の解決策は、IDictionaryインターフェイスを実装しないカスタムハッシュテーブルを実装することです。

ここから

SilverlightのSOAP Webサービスでは、Dictionaryはシリアル化されないことがわかりました。これは、ディクショナリに対してKeyValuePairのリストを使用する状況です。

。

http://blogs.msdn.com/bclteam/archive/2004/09/03/225473.aspxから：

KeyValuePair対DictionaryEntry
[クシシュトフクワリーナ]

IEnumerableonの実装に関する問題について説明しました Dictionary<K,V>。どのタイプをIEnumerable.GetEnumerator().Current 返す必要 がありますか？KeyValuePair<K,V>または DictionaryEntry？も同じです ICollection.CopyTo。どのタイプのインスタンスを配列にコピーする必要がありますか？

私たちは次のことを決定しました：IEnumerable そしてICollectionインターフェース実装はKeyValuePair<K,V>アイテムタイプとして使用 します。 IDictionary特定のメンバー（GetEnumeratorreturn IDictionaryEnumerator）がDictionaryEntryアイテムタイプとして使用さ れます。

その理由は、私たちがIEnumerator<T>拡大する変更を行っている 最中であるから IEnumeratorです。Dictionary<K,V>-> IEnumerable<T>-> から階層をたどると、奇妙な IEnumerable ことに、列挙子から返されるアイテムのタイプが突然変更されました。