从头开始实现链接字典的isEmpty()

class LinkDictionary:
    def __init__(self):
        self.size = 10  # 初始大小为10
        self.buckets = [[] for _ in range(self.size)]  # 使用列表作为桶，每个桶存储具有相同哈希值的键值对

    def _hash(self, key):
        return hash(key) % self.size  # 使用内置的哈希函数对键进行哈希运算，并取余得到桶的索引

    def put(self, key, value):
        index = self._hash(key)
        bucket = self.buckets[index]
        for i, (k, v) in enumerate(bucket):
            if k == key:
                bucket[i] = (key, value)  # 如果键已存在，则更新对应的值
                return
        bucket.append((key, value))  # 如果键不存在，则将键值对添加到桶中

    def get(self, key):
        index = self._hash(key)
        bucket = self.buckets[index]
        for k, v in bucket:
            if k == key:
                return v  # 如果键存在，则返回对应的值
        return None  # 如果键不存在，则返回None

    def remove(self, key):
        index = self._hash(key)
        bucket = self.buckets[index]
        for i, (k, v) in enumerate(bucket):
            if k == key:
                del bucket[i]  # 如果键存在，则删除对应的键值对
                return

    def isEmpty(self):
        for bucket in self.buckets:
            if bucket:
                return False  # 如果存在非空的桶，则字典不为空
        return True  # 所有桶都为空，则字典为空