Add missed annotations

Author: Cjkjvfnby

Diff for: data_structures/hashing/hash_map.py

@@ -22,10 +22,10 @@ class _Item(Generic[KEY, VAL]):
 
 
 class _DeletedItem(_Item):
-    def __init__(self):
+    def __init__(self) -> None:
         super().__init__(None, None)
 
-    def __bool__(self):
+    def __bool__(self) -> bool:
         return False
 
 
@@ -37,7 +37,9 @@ class HashMap(MutableMapping[KEY, VAL]):
     Hash map with open addressing.
     """
 
-    def __init__(self, initial_block_size: int = 8, capacity_factor: float = 0.75):
+    def __init__(
+        self, initial_block_size: int = 8, capacity_factor: float = 0.75
+    ) -> None:
         self._initial_block_size = initial_block_size
         self._buckets: list[_Item | None] = [None] * initial_block_size
         assert 0.0 < capacity_factor < 1.0
@@ -75,7 +77,7 @@ def _try_set(self, ind: int, key: KEY, val: VAL) -> bool:
         else:
             return False
 
-    def _is_full(self):
+    def _is_full(self) -> bool:
         """
         Return true if we have reached safe capacity.
 
@@ -84,25 +86,25 @@ def _is_full(self):
         limit = len(self._buckets) * self._capacity_factor
         return len(self) >= int(limit)
 
-    def _is_sparse(self):
+    def _is_sparse(self) -> bool:
         """Return true if we need twice fewer buckets when we have now."""
         if len(self._buckets) <= self._initial_block_size:
             return False
         limit = len(self._buckets) * self._capacity_factor / 2
         return len(self) < limit
 
-    def _resize(self, new_size: int):
+    def _resize(self, new_size: int) -> None:
         old_buckets = self._buckets
         self._buckets = [None] * new_size
         self._len = 0
         for item in old_buckets:
             if item:
                 self._add_item(item.key, item.val)
 
-    def _size_up(self):
+    def _size_up(self) -> None:
         self._resize(len(self._buckets) * 2)
 
-    def _size_down(self):
+    def _size_down(self) -> None:
         self._resize(len(self._buckets) // 2)
 
     def _iterate_buckets(self, key: KEY) -> Iterator[int]:
@@ -111,7 +113,7 @@ def _iterate_buckets(self, key: KEY) -> Iterator[int]:
             yield ind
             ind = self._get_next_ind(ind)
 
-    def _add_item(self, key: KEY, val: VAL):
+    def _add_item(self, key: KEY, val: VAL) -> None:
         for ind in self._iterate_buckets(key):
             if self._try_set(ind, key, val):
                 break