.netにOrderedDictionaryの一般的な実装がないのはなぜですか？

なぜMicrosoftはOrderedDictionaryの一般的な実装を提供しなかったのですか？

私が見たいくつかのカスタム実装があります：http : //www.codeproject.com/KB/recipes/GenericOrderedDictionary.aspx

しかし、なぜMicrosoftはそれをベース.netライブラリに含めなかったのですか？確かに、ジェネリックを作成しない理由がありましたが...それは何ですか？

このメッセージを投稿する前に、私は見ました：https : //stackoverflow.com/questions/2629027/no-generic-implementation-of-ordereddictionary

しかし、それはそれが存在しないことを確認するだけです。ないなぜそれが存在していません。

ありがとう

ではC＃4.0ではA一言で言えば、私はこれを読んで：

1. OrderedDictionaryAの組み合わせであるHashTableとArrayList
2. ジェネリックはありません ArrayList
3. 「非ジェネリックArrayListクラスは、主にFramework 1.xとの下位互換性のために使用されます...」
4. 「An ArrayListは機能的に似ていますList<object>」
5. 「非ジェネリックの方が反射ArrayListよりも簡単ですList<object>」

結論？

いいえ、一般的なOrderedDictionary、それは根本的な構造だからでは何のジェネリックバージョン自体を持っていません（非公式）減価償却クラスではありません。

OrderedDictionaryオーバーロードインデックス操作の整数でそのインデックスは、ようNな位置にアイテムを取得するNとインデックス作成中に、Objectそのオブジェクトにcorespondingアイテムを取得します。OrderedDictionary<int, string>呼び出されたを作成し、myDictアイテム（1、 "George"）と（0、 "Fred"）をこの順序で追加した場合、myDict[0]"George"または "Fred" を返す必要がありますか？

このような問題は、キータイプにクラス制約を課すことで解決できた可能性があります。一方、ジェネリックコレクションの有用性の多くは、値の型を効率的に操作する能力に起因しています。キータイプにクラス制約を課すことは少しいように思えます。

クラスがCLS準拠である必要はなく、単にvb.netで動作する必要がある場合、名前付きインデックス付きプロパティを使用するのが賢明な設計であった可能性があります。したがって、上記の例でmyDict.ByKey[0]は、「Fred」が生成され、myDict.BySequence[0]「George」が生成されます。残念ながら、C＃のような言語は、名前付きインデックス付きプロパティをサポートしていません。1でも、このような特性をすることなく、上記の構文を使用することができるように適当に組みあわせた何かを持っている可能性がありますが、不幸な決定は、同様の構造の分野ラップするPointとRectangleのためにという意味をmyDict.ByKey[0] = "Wally"仕事に、myDict.ByKey新しいクラスのオブジェクトを返す必要があります。構造体はより効率的ですが、コンパイラーは、読み取り専用構造体への書き込みのように見えるものを拒否します（プロパティは、返される構造体を変更しませんが、ByKey、代わりに参照を保持するコレクションを変更します）。

個人的には、挿入順序を追跡するように指定された辞書風のオブジェクトがあればいいと思います。また、特定のキーに関連付けられたキーを簡単に返すことができる辞書風のオブジェクトが必要です（たとえば、大文字と小文字を区別しない辞書があり、「GEORGE」というキーを持つレコードを追加した場合、KeyValuePair列挙で返されるすべてのオブジェクトを検索することなく、「George」に関連付けられているキーを辞書に問い合わせることができます。

順序を維持すると、2つのコレクション（順序用、ルックアップ用）をラップしない限り、IDictionaryが示すO（1）ルックアップが妨げられるため、追加/削除のパフォーマンスが低下し、メモリ使用量が増加します。または、メモリ使用量を少なくするために、エクスチェンジのルックアップを遅くすることもできます。

私の推測では、ここには「明らかに良い」選択肢はなかったので、標準ライブラリには入りませんでした。特に2.0前後では、C＃はJavaの間違いからまだ学んでいました。Javaの標準ライブラリのコレクションに対するJavaの「すべてと台所の流し」アプローチが、同様に避けるべきものであると見なされたとしても、私は驚かないでしょう。