python - 创建一个 "dictionary of sets"

Question

我需要将数据有效地存储在类似于“集合字典”的东西中，例如有一个字典，其中包含与每个唯一键匹配的多个(唯一)值。我的数据源将是一个(不是很好)结构化的 XML。

我的想法是:我将查看许多元素并找到关键。如果键不存在，则将其添加到字典中，如果已存在，则只需在相应的键中添加一个新值即可。

结果会是这样的:

{
 'key1': {'1484', '1487', 1488', ...}
 'key2': {'1485', '1486', '1489', ...}
 'key3': {'1490', '1491', '1492', ...}
 ...
}

我需要随时添加新 key 。我需要将唯一值推送到每个集合中。我需要能够遍历整个字典。

我不确定这是否可行，但如果有人能将我推向正确的方向，我将不胜感激。

Answer 1

我不打算对此进行基准测试，但根据我的经验，原生字典更快

store = {}
for key, value in yoursource:
    try:
        store[key].add(value)
    except KeyError:
        store[key] = {value}