Develop

hashtable/hashtable.py

@@ -21,7 +21,8 @@ class HashTable:
     """
 
     def __init__(self, capacity):
-        # Your code here
+        self.capacity = MIN_CAPACITY
+        self.array = [None] * capacity
 
 
     def get_num_slots(self):
@@ -35,6 +36,7 @@ def get_num_slots(self):
         Implement this.
         """
         # Your code here
+        return self.capacity
 
 
     def get_load_factor(self):
@@ -62,7 +64,10 @@ def djb2(self, key):
 
         Implement this, and/or FNV-1.
         """
-        # Your code here
+        hash = 5381
+        for c in key:
+            hash = (hash * 33) + ord(c)
+        return hash
 
 
     def hash_index(self, key):
@@ -82,6 +87,8 @@ def put(self, key, value):
         Implement this.
         """
         # Your code here
+        i = self.hash_index(key)
+        self.array[i] = value
 
 
     def delete(self, key):
@@ -93,6 +100,8 @@ def delete(self, key):
         Implement this.
         """
         # Your code here
+        i = self.hash_index(key)
+        self.array[i] = None
 
 
     def get(self, key):
@@ -104,6 +113,8 @@ def get(self, key):
         Implement this.
         """
         # Your code here
+        i = self.hash_index(key)
+        return self.array[i]
 
 
     def resize(self, new_capacity):