Dictionaries

字典简介

欢迎！在本节中，我们将探讨一种最强大且灵活的数据存储方式：字典（Dictionary）。虽然你可能已经熟悉列表（Lists）和数组（Arrays），但字典的运作方式略有不同。我们不是通过数据的位置（例如 0、1、2...）来寻找项目，而是使用唯一的键（Key）来定位。

可以把它想象成现实生活中的字典：你不会去查书中的第 500 个单词；你会直接查找特定的单词（键），以找到它的定义（值，Value）。这使得搜索特定信息的过程变得异常快速且井然有序！

你将会学到：
1. 什么是字典，以及它如何使用键值对（Key-Value pairs）。
2. 为什么在某些情况下我们使用字典而非列表。
3. 建立键与值的基本规则。

3.2.5 什么是字典？

字典（有时称为关联数组，Associative Array）是一种动态数据结构，以键值对的形式存储数据。与列表不同（列表中的项目是按数字索引排序的），字典将一个唯一的标识码与一项信息链接起来。

键值对（Key-Value Pair）

字典中的每个条目由两部分组成：
1. 键（Key）： 这充当数据的“地址”或“名称”。它必须是唯一的（不能有两个相同的键）。
2. 值（Value）： 这是你想要存储的实际数据。值则不需要是唯一的。

现实生活类比：学校储物柜
想象一排储物柜。
- 储物柜编号就是键。它是唯一的；没有两个储物柜有相同的编号。
- 里面的物品（书本、书包、外套）就是值。不同的储物柜可能装着相同类型的书，但你必须使用特定的储物柜编号才能找到你的物品。

你知道吗？你智能手机的联系人列表基本上就是一个字典！“姓名”是键，“电话号码”则是值。当你想打电话给某人时，你是通过搜索姓名，而不是搜索该联系人在列表中的位置。

快速复习：
- 键（Keys） = 用于搜索的唯一标识码。
- 值（Values） = 与该键关联的数据。

字典的运作原理

如果起初觉得有点抽象，别担心！要记住的最重要一点是：字典是为了速度而设计的。在列表中，如果你想找到一个项目，电脑可能必须从头开始检查每一个项目（这称为线性搜索，Linear Search）。而在字典中，电脑直接利用键来跳转到该数据所在的位置。

字典的重要规则：

1. 键必须是唯一的： 如果你尝试添加一个已存在的键，旧数据通常会被覆盖。
2. 键是不可变的（Immutable）： 这是一个比较专业的说法，意思是键一旦建立，其名称就不能更改。如果你想修改，必须先删除旧的，再建立新的。
3. 无序的： 在许多程序语言中，字典不会按照“从头到尾”的顺序排列项目。它们的组织方式是为了让寻找键的过程更加高效。

字典的示例表：
想象一下存储学生成绩。

键 (学生 ID) | 值 (成绩)
"S101" | "A"
"S102" | "B"
"S103" | "A"

注意，两名不同的学生可以拥有相同的成绩（值），但每位学生都必须拥有不同的 ID（键）。

重点总结： 当你有一个特定的标签（如 ID 编号或用户名）并想用它来快速寻找数据时，就使用字典。

字典的操作

要在你的程序中有效使用字典，你需要知道如何执行四项基本任务。请记住首字母缩略词 CRUD：Create（建立）、Read（读取）、Update（更新）、Delete（删除）。

1. 新增/建立 (C)

你提供一个新的键并为其分配一个值。
示例：将新用户 "TechWizard" 及其分数 500 加入游戏字典中。

2. 存取/读取 (R)

不再使用像 myList[0] 这样的数字，而是使用键。
示例：寻找 "TechWizard" 的分数写法会是 scoreDict["TechWizard"]。

3. 更新 (U)

如果你为现有的键分配一个新值，字典会取代旧的值。
示例：将 "TechWizard" 的分数从 500 修改为 600。

4. 删除 (D)

你可以完全移除一个键及其关联的值。
示例：移除一个已注销账户的用户。

要避免的常见错误： 尝试通过直接搜索“值”来寻找数据。记住，字典是单行道！你必须使用键来找到值。尝试用值来反推键是非常慢且困难的。

字典与列表：我该选哪一个？

选择正确的数据结构是每一位计算机科学学生必备的技能。以下是一个简单的指南帮助你做决定：

请使用“列表”当：

- 项目的顺序很重要（例如排行榜或“待办事项”列表）。
- 你想通过位置存取项目（例如：“给我第一个项目”）。
- 你有一组简单且相似的项目，且没有特殊的标签。

请使用“字典”当：

- 你有唯一的标签（键）来识别数据。
- 你需要快速找到数据，而不需要遍历整个结构。
- 数据代表一个记录（Record）信息（例如包含“姓名”、“年龄”和“电子邮件”的用户配置文件）。

记忆小撇步：
- List (列表) = Location (位置: 0, 1, 2...)
- Dictionary (字典) = Description (描述: 键的名称)

重点总结： 字典在查找特定数据时效率更高，而列表则在维持特定序列时表现更好。

总结检查清单

在你继续学习之前，请确保你对以下要点充满信心：
- [ ] 我可以定义键值对。
- [ ] 我理解键必须是唯一的。
- [ ] 我知道字典是无序的且动态的（它们可以随时增加或删除项目）。
- [ ] 我能解释为什么字典在搜索特定记录时比列表更快。

如果电脑寻找键的运作逻辑现在感觉很“神奇”，请别担心——在这个阶段，最重要的事是知道如何“使用”它们来解决问题！