「Python 基础 01」字典的 Key 和 Value 应该如何设计?

12 阅读4分钟

1. 前言

相信不少计算机专业的小伙伴都有刷过「两数之和」这道经典的算法题,现在回头看这道题的话,非常清晰,一个简单的循环 + 字典快速查找就解决了。

但是大家有没有想过,如下的几个问题:

  • 知道可以使用字典,但为什么数字作为 Key,下标作为 Value?

  • Key 和 Value 是随便选的吗?

  • 如果把它们反过来,会发生什么?

2. Key 和 Value 分别是什么?

先简单来介绍一下这两个概念。

  • Key: 用于标识和定位数据。

  • Value: 保存与 Key 关联的信息。

我们可来想象一个寄存柜,一个寄存柜当中有不同编号的小隔间,比如下面的这个样子。

  • Key:柜子编号。 通过编号找到对应的柜子。

  • Value:柜子里存放的物品。 找到柜子之后,就能获取物品。

image.png

对应到字典的话,就是下面的样子:

storage = {
    "001": "书包",
    "002": "雨伞",
    "003": "水杯"
}

3. 如何设计 Key 和 Value?

前面我们已经知道,Key 负责定位数据,Value 负责保存与 Key 关联的信息。

那么如何选择它们,其实就可以从实际需求出发:

既然 Key 负责定位,我们就需要考虑通过什么信息来查找;既然 Value 负责保存关联信息,我们就需要考虑查找到之后,希望获得什么。

因此,在设计字典时,可以先问自己三个问题:

  1. 我想完成什么操作? 例如快速查找、分组归类或统计次数。
  2. 我准备通过什么信息定位数据? 这个查询依据通常就适合作为 Key。
  3. 定位之后,我需要获取或维护什么信息? 根据需求决定 Value 保存的内容及其数据类型。

简单来说,Key 决定我们通过什么来查找,Value 决定查找到之后能够获得或操作什么。

接下来,我们通过两个实际案例,看看这套方法如何应用。

4. 案例:两数之和

1. 方法

我们先以两数之和来例子,来快速的验证一下刚才的方法。

  1. 想完成什么操作?根据数字快速查找其下标。
  2. 准备用什么查询 / 定位?已知的数字 want。
  3. 查询成功后需要什么?对应的下标。

因此字典的 Key 是列表元素;Value 是元素下标。

如果我们来反过来用「下标 -> 元素」,还是不是当前的需求呢?

我们直接来试一下。

2. 正确的映射方向

假设:

nums = [2, 7, 11, 15]
target = 9

当我们遍历到数字 7 时:

want = target - 7  # 2

我们现在已知数字 2 ,但不知道它的下标。

因此,使用:

seen = {
    2: 0
}

print(seen[2])  # 0

通过数字 2,直接获取下标 0。

3. 如果反过来设计呢?

假设我们把下标作为 Key,元素作为 Value:

seen = {
    0: 2,
    1: 7,
    2: 11,
    3: 15
}

现在我们想寻找数字 2 对应的下标。

问题来了:

seen[2]  # 返回 11,而不是下标 0

因为字典的 seen[2] 表示:寻找 Key 为 2 的记录,而不是寻找 Value 为 2 的记录。

如果想通过 Value 反过来寻找 Key,就需要额外遍历:

for i, num in seen.items():
    if num == 2:
        print(i)  # 0

这样虽然也能够得到答案,但需要遍历字典,单次查找最坏为 O(n),就失去了我们使用字典快速查找的优势。

5. 总结

回到最开始的问题:Key 和 Value 应该如何选择?

其实并没有固定的答案,关键还是要从实际需求出发。

  • Key: 我们希望通过什么信息来定位数据?

  • Value: 定位成功后,我们需要获取或维护什么信息?

在设计字典时,先明确需求,再确定查询方向,最后选择合适的 Key 和 Value。

不要为了使用字典而设计 K/V,而是根据需要解决的问题,建立合适的映射关系。

> - 平台同名:花萍雨呀,将硬核的知识通俗化,更多有趣的专栏待你解锁~
> - 如果这篇文章对你有用,记得一键三连再走哦!
> - 我们下期见!