散列表(python中用字典实现)

散列函数
1.它必须是一致的
2.它应将不同的输入映射到不同的

# 字典采用键值对实现.键:值
# book = dict()
# book["apple"] = 0.67
# book["milk"] = 1.49
# book["avocado"] = 4.4
# print(book)
# print(book["milk"])

# 创建一个散列表,用于记录以投票的人
voted = {}


def check_voted(name):  # 检查他是否在散列表中
    if voted.get(name):  # 是,拒之门外
        print("kick them out!")
    else:
        voted[name] = True  # 否,让他投票,并将其姓名加入到散列表中
        print("let them vote!")


def main():
    while True:
        name = input()  # 从键盘获取输入
        check_voted(name)  # 调用函数检查他是否在散列表中


if __name__ == '__main__':
    main()