Improved HashTable with buckets

Author: NelsonBN

Diff for: src/3.HashTableWithBuckets/Program.cs

@@ -49,6 +49,7 @@ record HashNode(TKey Key, TValue Value)
     }
 
     private HashNode?[] _buckets;
+    private int _count;
 
 
     public HashTable(int capacity)
@@ -59,6 +60,11 @@ public void Add(TKey key, TValue value)
         var index = _computeHash(key);
         var node = new HashNode(key, value);
 
+        if(_count == _buckets.Length)
+        {
+            throw new InvalidOperationException("Hashtable is full");
+        }
+
         if(_buckets[index] is null)
         {
             _buckets[index] = node;
@@ -78,6 +84,8 @@ public void Add(TKey key, TValue value)
 
             current.Next = node;
         }
+
+        _count++;
     }
 
     public TValue Get(TKey key)
@@ -122,6 +130,7 @@ public void Remove(TKey key)
                 {
                     previous.Next = current.Next;
                 }
+                _count--;
                 return;
             }