a1

u7/hash_table.py

@@ -0,0 +1,65 @@
+
+
+class HashTable:
+    def __init__(self, capacity=10):
+        """Vytvor prázdnu tabuľku s kladnou celočíselnou kapacitou."""
+        if type(capacity) is not int:
+            raise TypeError("Is not integer")
+        if capacity <= 0:
+            raise ValueError("Capacity > 0")
+
+        self._capacity = capacity
+        self._table = [None] * capacity
+        self._size = 0
+
+        
+
+    @property
+    def capacity(self):
+        """Vráť aktuálny počet pozícií v poli."""
+        return self.kapacity
+
+    def hash(self, key):
+        """Vráť polynomiálny hash kľúča modulo aktuálna kapacita."""
+        if not isinstance(key, str):
+            raise TypeError("Key - not string!")
+
+        h = 0
+        for znak in key:
+            h = (31 * h + ord(znak)) % self.capacity
+        return h
+
+    def probe(self, key):
+        """Vráť index kľúča alebo miesta na vloženie bez zmeny tabuľky."""
+        if not isinstance(key, str):
+            raise TypeError("Key must be a string")
+
+        start = self.hash(key)
+        first_deleted = None
+
+    def load_factor(self):
+        """Vráť podiel počtu aktívnych položiek a kapacity."""
+        if not isinstance(key, str):
+            raise TypeError("Key must be a string")
+
+    def __getitem__(self, key):
+        if not isinstance(key, str):
+            raise TypeError("Key must be a string")
+
+    def __setitem__(self, key, value):
+        if not isinstance(key, str):
+            raise TypeError("Key must be a string")
+
+    def __delitem__(self, key):
+        if not isinstance(key, str):
+            raise TypeError("Key must be a string")
+
+    def __contains__(self, key):
+        if not isinstance(key, str):
+            raise TypeError("Key must be a string")
+
+    def __len__(self):
+        pass
+
+    def __iter__(self):
+        pass