example-hashmap.py

#hashtable

class hashmap:
    def __init__(self):
        self.size = 20
        self.ht = [[] for _ in range(0, self.size)]

    def set(self,key,data):
        hashed_key = hash(key) % self.size
        buckets = self.ht[hashed_key]

        exist = False
        for i , kv in enumerate(buckets):
            k,v = kv
            if key == k:
                exist = True
                break

        if exist:
            buckets[i] = ((key,data))
        else:
            buckets.append((key,data))

    def get(self,key):

        hashed_key = hash(key) % self.size
        buckets = self.ht[hashed_key]

        found = False
        for i , kv in enumerate(buckets):
            k,v = kv
            if key == k:
                found = True
                break
        if found:
            return key
        else:
            print("not found")


h = hashmap()


h.set("big_house", "martell")
h.set("med_house", "tony")
h.set("small_house", "emma")

print(h.ht)