将is_empty添加到哈希表

时间:2016-05-09 08:22:46

标签: python python-3.x hashtable

我正在尝试添加一个is_empty(self)方法。如果哈希表没有将键映射到值,则返回true,否则返回false。 这就是我目前所不知道如何使用self来处理is_empty函数。

class MyHashTable:

    def __init__(self, capacity): 
        self.capacity = capacity 
        self.slots = [None] * self.capacity

    def __str__(self): 
        return str(self.slots )

    def is_empty(self) 
        pass

2 个答案:

答案 0 :(得分:1)

由于self.slotslist,目标是测试所有元素都是None。我建议:

def is_empty(self) 
   return self.slots.count(None) == len(self.slots)

请参阅How to check if all items in the list are None?以了解我和其他人的答案。

答案 1 :(得分:1)

另一种方法可以使用名为 all()的内置函数。您可以查看reference以获取更多详细信息。

Return True if all elements of the iterable are true (or if the iterable is empty).

示例代码:

def is_empty(self) 
    return all(item is None for item in self.slots)