ハッシュテーブルの「プロパティ」C＃

ハッシュテーブルがC＃で使用するハッシュ関数は何ですか？ハッシュテーブルの「プロパティ」C＃
テーブルのサイズは何ですか？挿入するデータに比例しますか（たとえば、データの30％以上）？それとも固定サイズですか？
iは、文字列のように、1種類でハッシュテーブルを行うことができ、またはそれはalwwaysリターンだとオブジェクトタイプを取得しますか？私は、テーブルからデータを取得するたびにキャストしたくない....

2011-01-16 aharon

数3 –

@Ernoのためのジェネリックに見て、私はハッシュをmeke機能を必要としています。 h（x）= x * 3 + 9のようになります。 @シュテファン、何？ – aharon

Google C＃ジェネリックスハッシュテーブルは、辞書などの他の多くのC＃オブジェクトの基礎となるオブジェクトです。 –

スタートを見てください。実装に関する詳細がわからない場合は.NET Reflectorを使用してください。特定のキーと値の型を持つハッシュテーブルを使用するには、System.Collections.Generic.Dictionary<TKey, TValue>を使用する必要があります。

2011-01-16 07:58:49 mgronber

+1を 'Dictionary <,>'にリンクしています。 – Gabe

私は辞書ではなくハッシュトーンを必要とします。テーブルへのアクセスはO（定数）、辞書はO（N）です！ – aharon

* Dictionary <（Of <（TKey、TValue>）>）クラスがハッシュテーブルとして実装されているため、キーを使用した値の取得は非常に高速で、O（1）に近いです。 "* - MSDNのドキュメント'Dictionary <,>'の場合 – mgronber

各クラスBEI上書きすることができObject.GetHashCodeを、。
ないアイデアが、それは実装の詳細だとして、あなたは気にしてはいけません。それを知りたい場合は、サンプルプログラムを作成し、それを測定してください。しかし、次の.Netリリースでは変更される可能性があることに注意してください。
はHashtable documentationの解説セクションを読むことにより、辞書

2011-01-16 07:57:50 Achim

答えて