第五章 数据结构

第三节 字典（Dictionary）

概述

本节内容主要介绍Python中的字典（Dictionary）数据结构。字典是Python中非常重要且常用的数据类型，具有高效的查找、插入和删除功能。通过本节学习，考生能够系统掌握字典的定义、创建、操作方法及应用场景，理解字典的底层原理，并能够灵活运用字典解决实际问题。

学习目标：

• 理解字典的核心概念及特点
• 掌握字典的创建与基本操作
• 深入理解字典的底层原理和性能优势
• 能够编写基于字典的程序解决实际问题
• 避免常见错误，规范使用字典

---

核心概念

• 字典（Dictionary）：Python中的一种内置数据类型，使用键（key）和值（value）对存储数据。键必须是不可变类型且唯一，值可以是任意数据类型。字典是无序的（Python 3.7以后字典保持插入顺序）。

• 键（Key）：用作索引的元素，必须是不可变类型，如字符串、数字、元组等，且在字典中唯一。

• 值（Value）：与键对应的数据，可以是任意类型。

• 映射（Mapping）：字典是一种映射类型，表示键到值的映射关系。

• 哈希表（Hash Table）：字典的底层实现结构，通过哈希函数将键映射到存储位置，实现高效查找。

---

原理分析

Python字典的底层基于哈希表实现。哈希表通过计算键的哈希值，将数据存储在数组的特定位置，从而实现快速访问。其核心原理包括：

1. 哈希函数：对键进行哈希运算，得到整数哈希值。
2. 冲突处理：当多个键的哈希值映射到同一位置时，Python使用开放寻址法解决冲突。
3. 动态扩容：字典会根据元素数量动态调整内部数组大小，保持查找效率。

因此，字典的查找、插入和删除平均时间复杂度均为O(1)，远快于列表的线性查找。

---

详细内容

1. 字典的创建

Python中创建字典的方式多样：

• 使用花括号 {} 包含键值对:

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

• 使用内置函数 dict():

  d = dict(name='Bob', age=30)
  

• 使用键值对元组列表:

  items = [('name', 'Cathy'), ('age', 22)]
  d = dict(items)
  

• 创建空字典:

  d = {}
  d = dict()
  

注意：键必须是不可变类型，否则会抛出 TypeError。

2. 访问和修改字典元素

• 访问元素：使用键索引

  print(d['name'])
  

  若键不存在，则抛出 KeyError。

• 使用 get() 方法安全访问：

  print(d.get('name'))  # 不存在返回None
  print(d.get('gender', 'Unknown'))  # 指定默认值
  

• 添加或修改元素：

  d['city'] = 'Beijing'  # 新增
  d['age'] = 26          # 修改
  

• 删除元素：

  del d['age']
  d.pop('city')
  

• 清空字典：

  d.clear()
  

3. 遍历字典

• 遍历键：

  for key in d:
      print(key)
  

• 遍历值：

  for value in d.values():
      print(value)
  

• 遍历键值对：

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

4. 字典常用方法

• keys() 返回所有键
• values() 返回所有值
• items() 返回所有键值对
• pop(key[, default]) 删除指定键并返回值
• popitem() 删除并返回最近插入的键值对
• update(other_dict) 合并另一个字典
• setdefault(key[, default]) 获取键对应值，若无则插入默认值

5. 字典推导式

字典推导式是构建字典的简洁方式，语法类似列表推导式：

squares = {x: x*x for x in range(1, 6)}

可以带条件筛选：

even_squares = {x: x*x for x in range(1, 11) if x % 2 == 0}

6. 嵌套字典

字典的值可以是其他数据结构，包括字典，实现多层嵌套：

students = {
  '001': {'name': 'Tom', 'age': 20},
  '002': {'name': 'Jerry', 'age': 22}
}

访问嵌套字典元素：

print(students['001']['name'])  # Tom

7. 字典的不可变键限制

键必须是不可变类型，比如：

• 字符串
• 数字
• 元组（且元组内元素也必须不可变）

不可用作键的类型：

• 列表
• 字典
• 集合

否则会导致运行时错误。

---

实例分析

实例1：统计字符串中字符出现次数

背景：统计文本中每个字符出现的频率，是文本分析的基础。

text = 'hello world'
count = {}
for ch in text:
    count[ch] = count.get(ch, 0) + 1
print(count)

分析：使用字典键存储字符，值存储出现次数。get()方法简化计数过程。

结论：字典适合高效统计频次，避免复杂多重循环。

---

实例2：学生信息管理

背景：管理多个学生的个人信息，包括学号、姓名、成绩。

students = {
    '1001': {'name': 'Alice', 'score': 88},
    '1002': {'name': 'Bob', 'score': 92},
    '1003': {'name': 'Cathy', 'score': 79}
}

for sid, info in students.items():
    print(f'学号:{sid}, 姓名:{info["name"]}, 成绩:{info["score"]}')

分析：嵌套字典实现复杂数据结构，便于管理和访问。

结论：字典是组织结构化数据的有效方式。

---

实例3：字典推导式应用—过滤字典

背景：从一个字典中筛选出值大于60的学生成绩。

scores = {'Tom': 75, 'Jerry': 58, 'Anna': 90, 'Mike': 45}
passed = {k: v for k, v in scores.items() if v >= 60}
print(passed)

分析：字典推导式简洁表达筛选逻辑。

结论：推导式提升代码可读性和执行效率。

---

常见误区

1. 误区：字典键可以是可变类型

   • 错误示例：

     d = {[1, 2]: 'value'}  # TypeError
     

   • 正确做法：使用元组代替列表作为键。

2. 误区：访问不存在的键使用索引操作不会报错

   • 错误示例：

     d = {'a': 1}
     print(d['b'])  # KeyError
     

   • 正确做法：使用 get() 方法提供默认值。

3. 误区：字典是有序的（Python 3.6之前）

   • 实际：Python 3.7起字典保持插入顺序，之前版本无序。

4. 误区：使用 popitem() 以特定顺序删除元素

   • 实际：popitem()删除的是字典中最后插入的元素（Python3.7+），之前版本无序。

5. 误区：使用update()会替换整个字典

   • 实际：update()是合并字典，只更新相同键。

---

应用场景

• 配置管理：存储程序或系统的配置参数，键为配置名称，值为配置内容。
• 数据统计：统计词频、访问次数、出现频率等。
• 快速查找：实现映射关系，比如电话号码簿、用户信息检索。
• 缓存机制：存储计算结果，避免重复计算。
• 嵌套数据存储：存储复杂数据结构，如JSON数据处理。

---

知识拓展

• 字典与JSON的关系：Python字典结构与JSON格式高度相似，常用于数据交换。
• collections模块中的OrderedDict：在Python 3.7之前用于保持插入顺序的有序字典。
• 字典的性能优化：理解哈希冲突、扩容机制，提升程序效率。
• 自定义字典类：通过继承dict实现特殊功能，如默认值字典（collections.defaultdict）。

---

总结回顾

本节详细介绍了Python中字典的数据结构及其核心特性。重点包括字典的定义、创建、访问与修改、遍历方式，以及字典推导式和嵌套字典的应用。通过对字典底层哈希表原理的解析，理解了字典高效查找的性能优势。结合多个实例，展示了字典在实际问题中的广泛应用。最后，列举了常见误区，帮助考生避免典型错误。掌握本节内容，对于提高Python编程能力、应对全国计算机等级考试二级Python程序设计科目具有重要意义。

---

建议考生：

• 通过编写代码实践字典操作
• 注意区分键的类型限制
• 熟练运用字典方法完成数据处理任务
• 理解字典底层原理，有助于写出高效程序

祝你学习顺利，考试成功！