C#

public class GrowingHashtable
{
  struct bucket
  {
    internal object key;
    internal object val;
  }

  int size;
  bucket[] buckets;

  static readonly uint[] primes = 	{ 11,17,23,29,
    37,47,59,71,89,107,131,163,197,239,293,353,431,521,631,761,919,
    1103,1327,1597,1931,2333,2801,3371,4049,4861,5839,7013,8419,10103,12143,14591,
    17519,21023,25229,30293,36353,43627,52361,62851,75431,90523, 108631, 130363,
    156437, 187751, 225307, 270371, 324449, 389357, 467237, 560689, 672827, 807403,
    968897, 1162687, 1395263, 1674319, 2009191, 2411033, 2893249, 3471899, 4166287,
    4999559, 5999471, 7199369 };

  public GrowingHashtable()
  {
    size = 0;
    buckets = new bucket[0];
  }

  static uint Hash(object key)
  { 
    return unchecked( (uint) key.GetHashCode());
  }

  uint GetCap()
  {
    uint i = 0, l = 0;
    for (;i < size;i++)
    {
      l += primes[i];
    }
    return l;
  }

  int AddBucketSet()
  {
    bucket[] newbuckets = new bucket[GetCap() + primes[size]];
    Array.Copy(buckets, newbuckets, buckets.Length);
    buckets = newbuckets;
    return ++size;
  }

  public void Add(object key, object value)
  {
    for (uint i = 0, pos = 0, hash = Hash(key); i < size; i++)
    {
      pos += hash % primes[i];
      if (buckets[pos].key == null)
      {
        //MUST assign by ref
        buckets[pos].key = key;
        buckets[pos].val = value;
        return;
      }
    }
    /* too small */
    AddBucketSet();

    /* just do it again */
    Add(key, value);
  }

  public bool Contains(object key)
  {
    for (uint i = 0, pos = 0, hash = Hash(key); i < size;i++)
    {
      pos += hash % primes[i];
      if (key.Equals(buckets[pos].key))
      {
        return true;
      }
    }
    return false;
  }

  public object this[object key]
  {
    get 
    {
      for (uint i = 0, pos = 0, hash = Hash(key); i < size; i++)
      {
        pos += hash % primes[i];
        if (key.Equals(buckets[pos].key))
        {
          return buckets[pos].val;
        }
      }
      return null;
    }
    set 
    {
      if (!Contains(key))
      {
        Add(key, value);
      }
      else
      {
        for (uint i = 0, pos = 0, hash = Hash(key); i < size; i++)
        {
          pos += hash % primes[i];
          if (key.Equals(buckets[pos].key))
          {
            buckets[pos].val = value;
          }
        }
      }
    }
  }
}

Public MyControl()<br />
{<br />
   InitializeComponents();<br />
   this.refresh();<br />
}