Hash Table Collisions: Separate Chaining vs Open Addressing

class HashTableChaining:
    def __init__(self, size=10):
        self.size = size
        self.table = [[] for _ in range(size)]

    def _hash(self, key):
        return hash(key) % self.size

    def insert(self, key, value):
        idx = self._hash(key)
        for item in self.table[idx]:
            if item[0] == key:
                item[1] = value
                return
        self.table[idx].append([key, value])

ht = HashTableChaining()
ht.insert("london", "UK")
print("Table:", ht.table[ht._hash("london")])