一般ハッシュテーブルの実装で汎用キーをハッシュする方法は？

Question

私は、C＃で実装されたディクショナリのようなジェネリックスを使用してハッシュテーブルを実装していますが、ハッシュ関数の部分に固執しています。私はsuccessufulyジェネリック1のハッシュテーブルの非ジェネリック実装を書き直しましたが、私はどのようにTkeyをハッシュするかわからないコードで気づくでしょう。

class Node<T, U> 
{ 
    public T key; 
    public U value; 
    public Node<T, U> next; 
    public Node(T key, U value, Node<T, U> next) 
    { 
     this.key = key; 
     this.value = value; 
     this.next = next; 
    } 
} 

public class HashTable<T,U> 
{ 
    int length; 
    Node<T,U>[] buckets; 
    public HashTable(int length) 
    { 
     this.length = length; 
     buckets = new Node<T,U>[length]; 
    } 

    public void Display() 
    { 
     for (int bucket = 0; bucket<buckets.Length; bucket++) 
     { 
      Node<T,U> current = buckets[bucket]; 
      Console.Write(bucket + ":"); 
      while (current != null) 
      { 
       Console.Write("["+current.key+","+current.value+"]"); 
       current=current.next; 
      } 
      Console.WriteLine(); 
     } 
    } 
    // private int Hash(T Tkey) ... 
    //// non-generic version of hash function 

    private int Hash(string str) 
    { 
     int h=0; 
     foreach(var s in str) 
      h=127*h+s; 
     return h%length; 

    } 
    //// 
    public void Insert(T key, U value) 
    { 
     int bucket = Hash(key); 
     buckets[bucket] = new Node<T,U>(key, value, buckets[bucket]); 
    } 
    public U Search(T key) 
    { 
     Node<T,U> current = buckets[Hash(key)]; 
     while (current != null) 
     { 
      if (current.key.Equals(key)) 
       return current.value; 
      current= current.next; 
     } 
     throw new Exception(key+ "Not found"); 
    } 

Answer 1

C＃でベースオブジェクトクラスは、これらの状況のた​​めに使用されるべきであるGetHashCode()方法が付属しています。

いくつかのクラスは実装が良好で、他のクラスはSystem.Objectからメソッドを継承しており、オーバーライドしません。

MSDNのドキュメントから：

GetHashCodeメソッドのデフォルトの実装が異なるオブジェクトの一意の戻り値を保証するものではありません。さらに、.NET FrameworkではGetHashCodeメソッドの既定の実装が保証されておらず、返される値は.NET Frameworkの異なるバージョン間で同じになります。したがって、このメソッドのデフォルトの実装は、ハッシングの目的で一意のオブジェクト識別子として使用されてはなりません。

GetHashCodeメソッドは、派生型でオーバーライドできます。値の型は、その型に適したハッシュ関数を提供し、ハッシュテーブルに有用な分布を提供するために、このメソッドをオーバーライドする必要があります。一意性のためには、ハッシュコードは静的なフィールドまたはプロパティではなく、インスタンスフィールドまたはプロパティの値に基づいている必要があります。