hashtable python

哈希表（Hash Table），在Python中通常被称为字典（Dictionary）或哈希映射（Hash Mapping），它是一种高效的数据结构，用于存储键值对。其基本思想是利用哈希函数将键转换为数组的索引，然后直接访问存储在该位置的值，从而实现常数时间（O(1)）的查找、插入和删除操作。

在Python中，字典的实现细节使用了开放寻址法或链地址法来处理哈希冲突。每个键（key）都是唯一的，并且可以是任何不可变类型（如字符串、数字、元组等）。值（value）可以是任意类型，包括其他字典。

下面是Python字典的一些主要特点和用法：

1. **创建**：通过花括号 `{}` 或 `dict()` 函数创建，键值对用冒号分隔，每对之间用逗号分隔。

   my_dict = {'name': 'Alice', 'age': 25}

2. **访问**：通过键获取值，如果键不存在会抛出`KeyError`。

   print(my_dict['name'])  # 输出: Alice

3. **添加/修改**：可以直接为不存在的键赋值，或更新已存在的键值对。

   my_dict['email'] = 'alice@example.com'
   my_dict['age'] = 30  # 更新年龄

4. **删除**：使用`del`关键字或`pop()`方法。

   del my_dict['name']
   value = my_dict.pop('age')  # 删除并返回'age'的值

5. **遍历**：可以使用`for`循环和`items()`方法遍历键值对。

   for key, value in my_dict.items():
       print(key, value)