### Python 字典的概念与数据结构 #### 1. 字典的基本概念 字典是 Python 中的一种映射数据类型，工作原理类似关联数组或者哈希表，由键-值（key-value）对构成[^2]。几乎所有类型的 Python 对象都可以用作键，不过一般以数字或者字符串最为常用。值可以是任意类型的 Python 对象。字典元素用大括号（`{ }`）包裹，键和值之间使用冒号（`:`）分隔。 以下是一个简单的字典示例： ```python my_dict = {'name': 'Alice', 'age': 25, 'city': 'New York'} ``` #### 2. 字典的特性 字典是一种无序的数据结构，这意味着它的元素没有固定的顺序[^2]。然而，在 Python 3.7 及更高版本中，字典默认保持插入顺序[^4]。这种行为虽然不是规范的一部分，但在实际应用中非常有用。 字典的主要特点包括： - 键必须是不可变类型（如字符串、数字或元组），而值可以是任何数据类型。 - 键在字典中必须唯一，如果尝试添加一个已存在的键，新值将覆盖旧值[^2]。 #### 3. 字典的操作 字典支持多种操作，包括访问、添加、修改和删除键值对。以下是一些常见的字典操作： - **访问值**：通过键访问对应的值。 ```python value = my_dict['name'] # 返回 'Alice' ``` - **添加或修改键值对**：直接赋值即可。 ```python my_dict['country'] = 'USA' # 添加新键值对 my_dict['age'] = 26 # 修改已有键的值 ``` - **删除键值对**：使用 `del` 或 `pop()` 方法。 ```python del my_dict['city'] # 删除键 'city' age = my_dict.pop('age') # 删除并返回键 'age' 的值 ``` - **遍历字典**：可以遍历字典的键、值或键值对。 ```python for key in my_dict: # 遍历键 print(key) for value in my_dict.values(): # 遍历值 print(value) for key, value in my_dict.items(): # 遍历键值对 print(key, value) ``` #### 4. 字典的存储结构 字典内部使用哈希表实现，这使得查找、插入和删除操作的时间复杂度接近 O(1)[^2]。哈希表通过计算键的哈希值来确定其存储位置，从而实现快速访问。 #### 5. 字典的应用场景 字典适用于需要高效查找的场景，例如： - 存储配置信息。 - 实现缓存机制。 - 快速查找映射关系。 ```python # 示例：使用字典存储学生分数 student_scores = {'Alice': 90, 'Bob': 85, 'Charlie': 88} print(student_scores['Alice']) # 输出 90 ``` ###