使用哈希表编写一个通讯录

哈希表是一种基于键值对的快速查找数据结构，它通过哈希函数将键映射到表中的位置，以实现快速的查找和插入操作。编写一个简单的通讯录程序可以使用哈希表来存储和检索联系人信息。

以下是一个简单的通讯录程序的示例，使用Python语言实现：

class Contact:
    def __init__(self, name, phone_number):
        self.name = name
        self.phone_number = phone_number

class AddressBook:
    def __init__(self):
        self.contacts = {}

    def add_contact(self, name, phone_number):
        # 如果名字已存在，则更新电话号码
        if name in self.contacts:
            print(f"Contact {name} already exists. Updating phone number.")
        self.contacts[name] = Contact(name, phone_number)

    def get_contact(self, name):
        # 检索联系人信息
        return self.contacts.get(name, "Contact not found.")

    def remove_contact(self, name):
        # 移除联系人
        if name in self.contacts:
            del self.contacts[name]
        else:
            print("Contact not found.")

# 示例使用
address_book = AddressBook()
address_book.add_contact("Alice", "123-456-7890")
address_book.add_contact("Bob", "234-567-8901")
print(address_book.get_contact("Alice"))
address_book.remove_contact("Alice")
print(address_book.get_contact("Alice"))

在这个例子中，我们定义了一个`Contact`类来存储每个联系人的名字和电话号码，然后定义了一个`AddressBook`类来实现通讯录的主要功能。`AddressBook`类中包含一个哈希表`contacts`，用来存储联系人对象。通过`add_contact`方法添加联系人，`get_contact`方法检索联系人信息，以及`remove_contact`方法移除联系人。