Hashtableのご紹介
ハッシュテーブルは、ハッシュテーブル.NET Frameworkのsystem.colletions名前空間の下に容器が設けられている、キー/値のペアを表します。鍵値と鍵は、典型的に検索するために使用される同様の値のペアの性能を処理するため、および大文字と小文字を区別キーであるキーに対応する値を格納するための値。キー値キー値ペアにハッシュテーブルがオブジェクト型である、ハッシュテーブルは、キー値キー値ペアのいずれかのタイプをサポートすることができ、任意の非ヌルオブジェクトは、キーまたは値として使用することができます。
ハッシュテーブルは、ハッシュテーブルで、彼は内部でキーと値のペアキー値の多くを維持し、すべての取得取得するために、特定のアルゴリズムによってキーGetHashCodeメソッドに基づいており、その値のハッシュ値（ハッシュコード）と呼ばれている同様の指標は、そこにあります動作位置決め動作を実現している見つけ、ハッシュ値に基づいて、対応するキー値の値を見つけます。
ハッシュ関数（メソッドGetHashCode）ハッシュ値に対応するアドレス空間は、ハッシュテーブル可能な限り繰り返すことがないように。
ハッシュテーブルが占有されている場合、我々は、ハッシュ値を計算することにより、アドレスを取得半分以上の時間がハッシュ衝突をもたらし、同じアドレスにポイントを繰り返してもよいです。
占有する場合ハッシュテーブル=（ハッシュコード＆0x7FFFFFFFで）％のHashTable.LengthにおけるC＃キー右位置位置は、C＃のメソッドを検出することにより衝突をハッシュを解決する、位置Postionは、ハッシュ値が取得した場合に、増加します位置ずれのx Postion + xの次の値を決定することは、占有され、まだ占有継続した場合、変位xが、占有値がその中に配置された場合に占有されていない位置+ 2 * Xダウン位置を決定されます。ときに時間利用可能なスペースのハッシュテーブルより多くの、そしてより多くの時間がかかり、利用できるより多くのスペースを取得することがより困難に取得します。