Example #1
0
        public object Get(string key)
        {
            int index = Hash(key);

            if (HTable[index] == null)
            {
                return(null);
            }
            else if (HTable[index].Key == key)
            {
                return(HTable[index].Value);
            }
            else
            {
                HashNode temp = HTable[index];
                while (temp.Key != key)
                {
                    temp = temp.Next;
                }
                if (temp.Key == key)
                {
                    return(temp.Value);
                }
                else
                {
                    return(null);
                }
            }
        }
Example #2
0
        public void Add(string key, object value)
        {
            HashNode newNode = new HashNode(key, value);

            int index = Hash(key);

            if (HTable[index] == null)
            {
                HTable[index] = newNode;
            }
            else
            {
                HashNode temp = HTable[index];
                while (temp.Next != null)
                {
                    temp = temp.Next;
                }
                temp.Next = newNode;
            }
        }
Example #3
0
 public HashTable(int bucket)
 {
     Bucket = bucket;
     HTable = new HashNode[bucket];
 }