用于在特定日期存储唯一 ID 的数据结构

Question

我有 date,id,v_id 这样的数据。我想要一个数据结构来表示这个数据，这样一个 v_id 将在特定日期出现，它不应该重复。

我应该选择哪种数据结构？我想到了使用默认字典。像下面的格式。

{date1:[{v_id1:id1},{v_id2:id2},{v_id3:id3}],date2:[{v_id1:id1},{v_id2:id2},{v_id3:id3}]}

如果我的想法是正确的，那么我应该如何实施呢？如果还有其他更好的想法，欢迎提出来。

Answer 1

要使每个日期的 v_id 唯一，您应该为嵌套数据结构使用某种哈希表，这是字典的基础数据结构：

{date1: {v_id1: id1, v_id2: id2, v_id3: id3}...}

一旦知道日期，就可以在 O(1) 中找到 v_id（或给定 v_id 的 id） ;你很难击败它。

您的实际实施有时看起来像：

from collections import defaultdict

d = defaultdict(dict)

data structure to store unique id on particular date