Method get

algorithms/data_structures/hash_table.py:70–88

Retrieve the value for a given key. Args: key: The key to look up. Returns: The value associated with the key, or None if not found.

(self, key: int)

                raise ValueError("Table is full")

    def get(self, key: int) -> object | None:
        """Retrieve the value for a given key.

        Args:
            key: The key to look up.

        Returns:
            The value associated with the key, or None if not found.
        """
        initial_hash = hash_ = self.hash(key)
        while True:
            if self._keys[hash_] is self._empty:
                return None
            elif self._keys[hash_] == key:
                return self._values[hash_]

            hash_ = self._rehash(hash_)
            if initial_hash == hash_:
                return None

    def del_(self, key: int) -> None:
        """Delete a key-value pair.